#P9095. [PA2020] Wybór zadań

[PA2020] Wybór zadań

题目描述

题目译自 PA 2020 Runda 1 Wybór zadań

对 Matthew 来说,准备 PA 的线上比赛是一个相当大的挑战。在比赛期间,参赛者参加五轮比赛,编号从 1155。在每轮比赛中,参赛者需解决三个组别的任务,称为 A、B 和 C。在前四轮比赛中,每一组别都会有一道题,在最后的第五轮比赛中,每一组别都会有两道题。因此,必须一共造 1818 道题,并分配给 1515 个不同的位置,其中三个位置(5A、5B 和 5C)必须各分配两道题。我们这里所说的位置是指轮次和组别的组合。

Matthew 知道不能只是随便出 1818 道题。题目的难度应该适合他们出现的轮次和组别。他在一整年中整理了 nn 道题的想法。对于这些想法,他都知道这道题会适合哪个位置(只会适合这一个位置,其他位置都不适合)。

Matthew 想知道是否可以从他的想法中选出 1818 道题并正确地分配它们的位置。给定他的笔记记录,请帮他找出一种选择方案。

输入格式

第一行包含一个整数 nn,表示 Matthew 的想法总数。

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

输出格式

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

19
3B 4B 5B 4C 5C 3C 1A 5A 5C 3A 5A 2C 1B 2A 5B 5C 2B 1C 4A
TAK
20
2B 4B 4C 5A 5C 5C 4A 1B 3A 4A 2A 3B 1B 1C 1A 5A 2C 1B 5B 3C
NIE

提示

样例 1 解释

在第一个样例中,Matthew 有三个符合 5C 位置的题目想法。删掉其中任何一个后,其余的想法就组成了一套合适的 PA 题目。


样例 2 解释

在第二个例子测试中,Matthew 只有一道题与 5B 位置相匹配,所以他组不出一套 PA。


数据范围

本题采用捆绑测试

对于 100%100\% 的数据,保证 1n1001\le n\le 100