Start: Nov, 23, 2018 18:00:00
2018年秋季学期程序设计基础(C语言)第二次考试
End: Nov, 23, 2018 20:30:00
Time elapsed:
Time remaining:

双峰插云 2508

Time Limit:  2 s      Memory Limit:   256 MB Special Judge
Submission:11     AC:2     Score:2

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

input
4 4 2 1 2 1 2 1 3 1 4
output
KK: 1 3 4 Xuexue: 2

Hint