准备在线竞赛“Potyczki Algorytmiczne”对 Mateusz 来说是一项巨大的挑战。在比赛中，参赛者将参加五轮比赛（编号为 1 到 5），每一轮都有三个组别，分别称为 A、B 和 C。在前四轮的每一轮中，每个组别会出现一道题目；而在最后一轮（第五轮），每个组别会出现两道题目。因此，需要构思并准备总共 18 道题目，并将它们分配到 15 个不同的位置，其中有三个位置（5A、5B 和 5C）每个需要分配两道题目。这里所说的“位置”是指轮次编号与组别名称的组合。

Mateusz 意识到，不能随意使用 18 道题目。题目的难度必须与它们出现的轮次和组别相匹配。他花了一整年时间收集了 $n$ 个题目构思。对于每一个构思，他都知道它适合哪一个位置（且不适合其他任何位置）。

Mateusz 想知道，是否可以从他的构思中选出 18 道题目，并以正确的方式分配到各个位置。请根据他的笔记，帮他判断是否可行！

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示 Mateusz 的题目构思数量。

第二行包含 $n$ 个字符串，表示 Mateusz 的题目构思所适合的位置。每个字符串恰好由两个字符组成：第一个字符是集合 $\{1, 2, 3, 4, 5\}$ 中的数字，第二个字符是集合 $\{A, B, C\}$ 中的字母。

输出格式

输出一个单词 TAK 或 NIE，表示是否可以从 Mateusz 的构思中组成一套正确的题目集用于在线竞赛。

样例

输入 1

19
3B 4B 5B 4C 5C 3C 1A 5A 5C 3A 5A 2C 1B 2A 5B 5C 2B 1C 4A

输出 1

TAK

输入 2

20
2B 4B 4C 5A 5C 5C 4A 1B 3A 4A 2A 3B 1B 1C 1A 5A 2C 1B 5B 3C

输出 2

NIE

说明

在第一个样例中，Mateusz 有三个适合位置 5C 的题目构思。舍弃其中任意一个，剩下的构思即可组成一套正确的题目集。在第二个样例中，Mateusz 只有一个适合位置 5B 的题目，因此无法组成一套正确的题目集。