第一行,n,m,k。
下面m行,每行两个整数,x, y。1<=x, y<=n, x!=y
下面k行,每行第一个整数w,表示该集合的大小,后面w个整数,表示该集合的数
1<=n<=1000000 1<=m<=1000000 1<=k<=n
样例1
输入
6 5 2
1 2
3 1
1 4
5 2
6 2
3 3 4 2
3 1 6 5
输出
TAK
2 1
样例2
输入
3 3 1
1 2
2 3
3 1
3 1 2 3
输出
NIE