T156329 禁止套娃
题目背景
某一天,由于`teacher ma`的大意,他丢失了机房钥匙。但是只要他得到一串备用钥匙组,他就可以打开机房的门。不过为了保护钥匙的安全,他设置了许多的其它的箱子,并且每一个箱子都上了锁。而且为了更加安全,每一把箱子的钥匙都锁在另外的一个或几个箱子里。
`teacher ma`有打开其中某一个箱子的钥匙,但是由于`teacher ma`的大意,这把钥匙也丢失了。~~真的菜啊这个人~~ 所以现在他决定使用暴力方法打开箱子并拿到机房钥匙。
为了节省力气并减少社会影响,暴力方法只能使用一次。
题目描述
现在在`teacher ma`面前有$n$个箱子,第$n_i$个箱子内有$s_i$个钥匙,第$j$个钥匙表示你可以打开第$k_j$个箱子,并取出其中的钥匙。同时你有一把锤子,可以暴力打开一个箱子。
现在`teacher ma`想知道他最多可以打开多少个箱子(使用锤子打开的也算)。
由于`teacher ma`很菜,他希望你告诉他他应该用锤子打开哪一个箱子。 ~~(或许最好帮他打开)~~
输入格式
第一行一个整数$n$,表示箱子的个数(下标从1开始);
接下来$n$行,首先一个整数$s_{i}$,表示这个箱子里的钥匙个数,之后是$s_{i}$个整数,表示第$k_i$把钥匙能够打开的箱子。
输出格式
共两行。
第一行一个整数,表示`teacher ma`用锤子打开的箱子编号。如果有多种方案,输出编号较小的一种;
第二行一个整数,表示`teacher ma`最多可以打开箱子的个数。
说明/提示
### 样例解释
`teacher ma`只要暴力打开第1号箱子,就可以获得打开2号箱子的钥匙;之后用钥匙打开2号箱子,获得打开3号和4号的钥匙;最后使用钥匙打开3号和4号箱子。由于5号箱子的钥匙被锁在了5号箱子里,所以无法打开5号箱子。其他方法的打开箱子数均不大于4,且当前方案暴力打开的箱子编号最小,故答案为:1 4。
### 数据范围
对于 $70 \%$ 的数据,$n\le 100$;
对于$100 \%$的数据,$n\le10000,\ s_i$为$O(N)$级别;
保证 **一个箱子** 里的钥匙互不相同;
数据~~可能~~保证合法