P9095 [PA 2020] Wybór zadań

**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 1 [Wybór zadań](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/wyb/)** 对 Matthew 来说，准备 PA 的线上比赛是一个相当大的挑战。在比赛期间，参赛者参加五轮比赛，编号从 $1$ 到 $5$。在每轮比赛中，参赛者需解决三个组别的任务，称为 A、B 和 C。在前四轮比赛中，每一组别都会有一道题，在最后的第五轮比赛中，每一组别都会有两道题。因此，必须一共造 $18$ 道题，并分配给 $15$ 个不同的位置，其中三个位置（5A、5B 和 5C）必须各分配两道题。我们这里所说的位置是指轮次和组别的组合。 Matthew 知道不能只是随便出 $18$ 道题。题目的难度应该适合他们出现的轮次和组别。他在一整年中整理了 $n$ 道题的想法。对于这些想法，他都知道这道题会适合哪个位置（只会适合这一个位置，其他位置都不适合）。 Matthew 想知道是否可以从他的想法中选出 $18$ 道题并正确地分配它们的位置。给定他的笔记记录，请帮他找出一种选择方案。

第一行包含一个整数 $n$，表示 Matthew 的想法总数。 第二行有 $n$ 个字符串，表示 Matthew 的每个想法适合的题目位置。每个字符串由恰好两个字符组成，第一个字符是一个在集合 $\{1,2,3,4,5\}$ 的数字，第二个字符是一个在集合 $\{\texttt A,\texttt B,\texttt C\}$ 的字母。

如果可以从 Matthew 的想法中组出一套 PA 题目，则输出 `TAK`，否则输出 `NIE`。

#### 样例 1 解释 在第一个样例中，Matthew 有三个符合 5C 位置的题目想法。删掉其中任何一个后，其余的想法就组成了一套合适的 PA 题目。 ------------ #### 样例 2 解释 在第二个例子测试中，Matthew 只有一道题与 5B 位置相匹配，所以他组不出一套 PA。 ------------ #### 数据范围 **本题采用捆绑测试** 对于 $100\%$ 的数据，保证 $1\le n\le 100$。