题目描述

某中学现有 $n$ 个机房，分别编号为 $1,2,...,n$ ，每个机房里都有一些不同的钥匙，并且至少包含一把钥匙，拿到对应机房编号的钥匙便可以打开对应编号的机房。

现在每一个机房都是上锁的，如果小蜗蜗有 $1$ 号机房的钥匙，请问小蜗蜗最终可以打开哪些机房？

输入格式

第一行输入一个整数 $n$ ，表示有多少机房。

接下来 $n$ 行，第 $i$ 行先输入一个整数 $k_i$ ，表示第 $i$ 个机房里有多少把钥匙，接着输入 $k_i$ 个整数 $a_{i,1},a_{i,2},...,a_{i,ki}$ ，分别表示每把钥匙能打开的机房编号。

输出格式

第一行输出一个整数，表示最后能打开多少机房。

第二行按从小到大的顺序输出能打开的机房编号，相邻两个整数之间用空格分隔。

样例1

输入

3
1 2
1 3
1 1

输出

3
1 2 3

数据范围

$1\le n \le 10^6,1\le k_i,\sum k_i \le10^6$

求助，本蒟蒻不会，求助暴力代码