#102649. [BZOJ 2649] riddle

有 个点， 条边， 个非空的点的集合 ，满足每个点属于且仅属于一个集合。 现在要在每个集合中选恰好一个点，使得对于每一条边，两个端点中至少有一个被选择。

第一行，。
下面 行，每行两个整数，。，。
下面 行，每行第一个整数 ，表示该集合的大小，后面 个整数，表示该集合的数。

如果可以，第一行输出 TAK，否则输出 NIE 。 如果可以，下面一行，输出 个数字，表示每个集合中选择的点。

样例输入 #1

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

样例输出 #1

TAK
2 1

样例输入 #2

3 3 1
1 2
2 3
3 1
3 1 2 3

样例输出 #2

NIE

对于 的数据，，，。