도박 기계

도박 기계는 $n$개의 정수 생성기 $G_1, G_2, \ldots, G_n$으로 이루어진다 ($1 \le n \le 1000$). 각 생성기 $G_i$에는 고정된 집합 $S_i \subseteq \{1, 2, \ldots, n\}$이 정해져 있다. $k_i = |S_i|$라 하면 집합은 비어 있을 수도 있고, 모든 $k_i$의 합 $k_1 + k_2 + \cdots + k_n$은 $12000$을 넘지 않는다.

생성기가 활성화될 때마다 다음 규칙에 따라 정수 하나를 만들어 낸다.

• $G_i$가 처음 활성화되면 $S_i$의 원소 하나를 만들어 낸다.
• 이후 활성화될 때마다 $G_i$는 아직 만들어 내지 않은 $S_i$의 원소를 하나 만들어 낸다. 각 생성기가 원소를 내보내는 순서는 마음대로 정할 수 있다.
• $S_i$의 모든 원소를 이미 만들어 냈다면 (특히 $S_i$가 비어 있으면) $G_i$는 $0$을 만들어 낸다.

기계는 항상 $G_1$을 활성화하며 시작한다. 어떤 생성기가 양의 정수 $r$을 만들어 내면 다음에는 $G_r$이 활성화된다. 어떤 생성기가 $0$을 만들어 내는 순간 기계는 멈춘다.

멈춤을 일으킨 $0$을 마지막 생성기 $G_n$이 만들어 냈고, 그 순간 모든 생성기가 자신의 집합을 이미 다 써 버린 (모든 $S_i$의 모든 원소가 이미 나온) 경우 기계는 패배한다. 위의 순서 선택을 모두 고려했을 때 $0$으로 멈추면서 패배가 아닌 실행이 하나라도 존재하면 그 기계는 잘 만들어진 것이다.

주어진 기계가 잘 만들어졌는지 판정하라.

첫 줄에 생성기의 개수 $n$이 주어진다 ($1 \le n \le 1000$). 다음 $n$개의 줄은 각 생성기를 설명하며, $i + 1$번째 줄에는 $k_i$와 그 뒤에 $S_i$의 원소 $k_i$개가 임의의 순서로 공백 하나로 구분되어 주어진다. 모든 원소는 $\{1, \ldots, n\}$에 속하고, 한 줄 안의 원소는 서로 다르며, $k_1 + \cdots + k_n \le 12000$이다.

기계가 잘 만들어졌으면 TAK을, 그렇지 않으면 NIE를 출력한다.