双峰插云

Tags:

Description

(Image from https://unsplash.com/photos/3QgWuWXdo5U)

终于活成了自己讨厌的样子！
KK坐在海边，看着天上的云朵这样感叹。他一直以为他是一个专情的人，可是看到那么多好看的云朵,他真的不知道该选哪一朵。
小孩子才做选择, 他全都要！
但是贪多嚼不烂, 他的大牛室友薛薛这样对他说, 你不能全都要, 至少, 要给我留下一朵。
面对大牛的制裁, KK不得不屈服, 但是他非常贪得无厌, 所以他只会给薛薛留下一朵。
天上的云有不同的颜色, 而且一朵云可能由好几种颜色组成, 我们假定自然界中一共有$m$种颜色。
那么对于每一朵云, 我们假定它由$t$种不同颜色组成, KK希望他为自己挑选的$n - 1$朵云中有非常丰富的颜色。

此处我们约定这样定义丰富：
即所有被挑选云朵的颜色种类数最大。 如果有多朵云拥有同一种颜色，那么这一种颜色只会被计算一次。
并且我们约定用数字$i$表示第$i$种颜色。
例如：一共有三朵云，KK挑选两朵云，第一朵云拥有第一种颜色和第二种颜色，第二朵云拥有第二种颜色和第三种颜色。
那么这两朵云的颜色种类数一共是$3$，分别为第一种颜色、第二种颜色、第三种颜色。 此处第一种颜色两朵云都有，所以只计算一次。

当KK发现可以有多种方案满足自己时，他还良心发现要照顾一下薛薛。
我们约定在这几种方案中，留给薛薛的那朵云中的颜色种类数最大为$x$， 那么KK会在这几种方案中选择将任意一朵颜色种类数为$x$的云朵留给薛薛。
但是KK比较愚蠢，他最后想知道自己到底挑选了哪些云朵。 
即需要输出选择的方案 （如果有多种满足题意的方案，输出任意一种均为正确，但是请严格按格式输出。）
具体输出格式请参照Output。

Input

单组数据评测。
第一行有两个整数$n, m(2 \leq n \leq 10^5, 1 \leq m \leq 200)$。
接下来$n$行，每一行开头有一个整数$t(0 \leq t \leq 10)$, 表示第$i$朵云有$t$种颜色。
在该行中接下来有$t$个数，$a_i(1 \leq i \leq t, 1 \leq a_i \leq m)$表示有第几种颜色。
注意：一朵云不会拥有两个相同的颜色。

Output

输出包含四行。
第一行输出"KK:" (没有引号)。
第二行输出$n - 1$个数，表示KK要选择的云朵，两个数之间有一个空格间隔，并且最后一个数字后面没有空格。 
第三行输出"Xuexue:"(没有引号)。
第四行输出$1$个数，表示KK留给薛薛的那朵云。
如果有满足题目要求的多种方案，输出任意一种即可。
注意：请按格式输出，特别是第二行最后一个数字后面没有空格，因为SPJ原因，输出格式错误不会返回PE，而会返回WA。

Samples

Hint

Author