#P2538. 转盘游戏

转盘游戏

题目描述

NN 个人在玩转盘,编号为 1N1 \sim N。转盘上有 3737 个数字 0360 \sim 36,第 ii 个人猜了 CiC_i 种结果依次为 Ai,1Ai,CiA_{i,1} \sim A_{i,C_i}。最终转盘结果为 XX。请你按编号升序输出猜中 XX 且猜的数字最少的人的编号。

输入格式

第一行一个整数 NN1N1001 \leq N \leq 100

接下来 2N2N 行,连续的两行按照如下格式输入:

C1C_1

A1,1A_{1, 1} A1,2A_{1, 2} \ldots A1,C1A_{1, C_1}

最后一行输入 XX

输出格式

第一行输出猜中 XX 且猜的数字最少的人数。

第二行按照升序依次输出这些人的编号。

输入数据 1

4
3
7 19 20
4
4 19 24 0
2
26 10
3
19 31 24
19

输出数据 1

2
1 4

编号为 112244 的人都猜中了,他们猜的次数依次为 334433,猜的次数最少的人的编号为 1144

输入数据 2

3
1
1
1
2
1
3
0

输出数据 2

0