← 返回题目列表

Codeforces · 1056/A

A. 确定线

中文机器翻译题面 查看原题

阿尔卡迪的早晨似乎就是他的噩梦。整个上午他睡过头了,在半梦半醒的状态下,登上了最先到达的电车。一段时间后,离开电车后,他意识到自己不确定自己所乘坐的电车的线路号。

在乘坐过程中,Arkady 醒来了好几次,每次他都看到电车停在某个站点。对于每一站,他都知道哪条电车线路在那里停靠。有了这些信息,你能帮助阿尔卡迪确定他乘坐的电车可能有哪些线路吗?

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — Arkady 看到的停靠站数量。

接下来的 $$$n$$$ 行描述了止损。每个都以一个整数 $$$r$$$ ($$$1 \le r \le 100$$$) 开头——停在那里的有轨电车线路的数量。 $$$r$$$ 后面是不同的整数,每个整数都在 $$$1$$$ 和 $$$100$$$(含)之间——行号。它们可以是任意顺序。

保证Arkady的信息一致,即至少有一条有轨电车线路Arkady可以乘坐。

输出

以任意顺序打印 Arkady 可能所在的所有有轨电车线路。

示例

输入 #1

3
3 1 4 6
2 1 4
5 10 5 6 4 1

输出 #1

1 4

输入 #2

5
1 1
10 10 9 8 7 100 5 4 3 99 1
5 1 2 3 4 5
5 4 1 3 2 5
4 10 1 5 3

输出 #2

1

注意

考虑第一个例子。阿尔卡季醒了三次。他第一次看到车站有$$$1$$$、$$$4$$$、$$$6$$$ 线。第二次他看到一个车站,上面写着$$$1$$$、$$$4$$$。第三次,他看到一个停靠站,线路为 $$$10$$$、$$$5$$$、$$$6$$$、$$$4$$$ 和 $$$1$$$。他可以乘坐两条线路之一的电车:$$$1$$$ 或 $$$4$$$。