문제 고르기

Potyczki Algorytmiczne의 원격 라운드를 준비하는 일은 Mateusz에게 쉽지 않다. 대회는 1부터 5까지 번호가 붙은 다섯 라운드로 구성되고, 각 라운드에는 A, B, C라고 부르는 세 부문의 문제가 나온다. 처음 네 라운드에서는 각 부문에 문제가 하나씩 배정된다. 마지막 다섯 번째 라운드에서는 각 부문에 문제가 두 개씩 배정된다. 따라서 문제 열여덟 개를 준비해서 열다섯 개의 서로 다른 자리에 배정해야 한다. 자리 5A, 5B, 5C에는 각각 두 문제가 들어간다. 자리는 라운드 번호와 부문 이름의 조합이다.

아무 문제나 열여덟 개를 그냥 쓸 수는 없다. 각 문제의 난이도는 해당 라운드와 부문에 맞아야 한다. Mateusz는 한 해 동안 아이디어 n개를 모았다. 각 아이디어마다 어느 자리에 맞는지 알고 있으며, 그 외의 자리에는 맞지 않는다.

Mateusz가 아이디어 중 열여덟 개를 골라 올바른 자리에 배정할 수 있는지 판단하라.

첫 줄에는 아이디어의 개수를 나타내는 정수 $n$ ($1 \le n \le 100$)이 주어진다.

둘째 줄에는 $n$개의 단어가 주어지며, 각 단어는 해당 아이디어가 맞는 자리를 나타낸다. 각 단어는 정확히 두 글자이다. 첫 글자는 $\{1, 2, 3, 4, 5\}$에 속한 숫자이고, 둘째 글자는 $\{A, B, C\}$에 속한 알파벳이다.

아이디어로 올바른 문제 묶음을 만들 수 있으면 TAK, 없으면 NIE 한 단어를 출력한다.

첫 번째 예시에서 Mateusz에게는 자리 5C에 맞는 아이디어가 세 개 있다. 그중 어느 하나를 버리더라도 나머지 아이디어로 올바른 묶음을 만들 수 있다. 두 번째 예시에서는 자리 5B에 맞는 아이디어가 하나뿐이므로 올바른 묶음을 만들 수 없다.