题目描述

译自 ROI 2018 Day1 T2. Вирусы (Viruses)

现在有 n 只使魔与 n 个饲主，i 号使魔的初始饲主的序号也为 i ，每个使魔心中对每位饲主都有一定的好感度。

使魔之间可以互相攻击，如果使魔甲攻击了使魔乙，且乙「对甲现在的饲主的好感度」比「对自家饲主的好感度」高，那么乙就会被甲的饲主拐走。

使魔们可以任意安排攻击顺序。当且仅当没有使魔可以被任意一名饲主拐走时，游戏宣告结束。

如果存在一种攻击顺序，使得饲主 i 最终拥有一只或以上的使魔，那么我们则称饲主 i 为「有希望的」。 如果对于任意一种攻击顺序，都使得饲主 i 最终拥有一只或以上的使魔，那么我们则称饲主 i 为「人生赢家」。

现在饲主们想知道，有多少个有希望的饲主与人生赢家。

输入格式

第一行一个正整数 n ，表示使魔与饲主的数量。

下面 n 行，每行一个 n 个正整数，表示每名饲主按当前使魔心中的好感度降序排列后的饲主编号序列。 比如输入了 \texttt{2 1 3}，则表示该使魔对 2 号饲主的好感度最高，对 1 号饲主的好感度第二高，对 3 号饲主的好感度最差。

最后一行一个整数 p 。

输出格式

第一行，一个整数 x 。如果 p=1 ，输出人生赢家的数量；如果 p=2 ，输出有希望的饲主的数量。

下面一行， x 个整数，表示这 x 个饲主的编号，按升序排列。

样例 1

输入

2
1 2
2 1
1

输出

2
1 2

样例 2

输入

2
1 2
2 1
2

输出

2
1 2

样例 3

输入

2
2 1
1 2
1

输出

0

样例 4

输入

2
2 1
1 2
2

输出

2
1 2

样例 5

输入

2
1 2
1 2
1

输出

1
1

样例 6

输入

2
1 2
1 2
2

输出

1
1

样例 7

输入

4
3 2 4 1
1 4 2 3
3 1 2 4
1 4 2 3
1

输出

1
3

样例 8

输入

4
3 2 4 1
1 4 2 3
3 1 2 4
1 4 2 3
2

输出

3
1 3 4

数据范围与提示

任务编号	n 的范围	p 的取值	分值
1	1 ≤ n ≤ 5	p=1	11
2	1 ≤ n ≤ 500	-	21
3	1 ≤ n ≤ 5	p=1,2	22
4	1 ≤ n ≤ 50	-	31
5	1 ≤ n ≤ 500		15