好的，我将题目中的数字和名称用 $...$ 标出。

题目描述

二进制病毒审查委员会发现某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么称这段代码是安全的。

现在委员会已经找出了所有的病毒代码段（每个病毒代码是一个非空 $01$ 字符串）。
问：是否存在一个无限长的二进制安全代码（即无限长的 $01$ 串，且它的任意连续子串都不是病毒代码）。

例如：

• 病毒代码 $\{011, 11, 00000\}$，那么一个可能的无限长安全代码是 $010101\cdots$。
• 病毒代码 $\{01, 11, 000000\}$，那么不存在无限长的安全代码。

输入格式

第一行一个整数 $n$，表示病毒代码段数目。
接下来 $n$ 行，每行一个非空的 $01$ 字符串（一个病毒代码）。

输出格式

一行一个单词：如果存在无限长安全代码，输出 $TAK$（波兰语“是”）；否则输出 $NIE$（波兰语“否”）。

数据范围

所有病毒代码段的总长度不超过 $3\times 10^4$。

输入样例

3
01 
11 
00000

输出样例

NIE

样例解释

病毒代码：$01$, $11$, $00000$
我们需要判断是否存在无限长的 $01$ 串，使得它的任何连续子串都不是这三个之一。

分析：

• 如果串中有 $11$，则含病毒 $11$。
• 如果串中有 $01$，则含病毒 $01$。
• 所以只能由 $0$ 和 $1$ 交替且不能出现 $01$ 和 $11$，那只能是 $1$ 后面不能跟 $1$，也不能有 $01$，所以 $1$ 后面只能跟 $0$，但 $10$ 可行吗？病毒里没有 $10$。但 $10$ 后面如果是 $0$，就可能产生 $00$，只要不是 $00000$ 就可以。但我们必须检查无限长是否可能。

实际上，因为病毒包含 $01$ 和 $11$，所以安全串里不能出现 $01$ 和 $11$，这意味着 $1$ 后面不能跟 $1$，也不能跟 $0$（因为 $10$ 不是病毒，但 $10$ 后如果是 $1$ 就是 $101$，如果 $101$ 中有 $01$ 吗？有 $01$ 在中间）。
更准确：病毒 $01$ 禁止了 $01$ 子串，所以串中任何 $0$ 后面不能接 $1$。
病毒 $11$ 禁止了 $11$ 子串。
所以 $0$ 后面只能接 $0$，$1$ 后面只能接 $0$？不行，$1$ 后面接 $0$ 得到 $10$，但 $10$ 不是病毒。
不过 $0$ 后面不能接 $1$，所以 $1$ 的前面不能是 $0$，因此 $1$ 只能出现在开头，或者前面也是 $1$，但 $11$ 又禁止，所以 $1$ 最多连续 $1$ 个，并且 $1$ 后面不能是 $1$，也不能是 $0$（因为 $10$ 是允许的）。等一下，$10$ 可以，因为 $0$ 后面接 $1$ 被禁止，但 $1$ 后面接 $0$ 是允许的。
那么可以构造 $1000\cdots$ 或 $110$ 不行，$111$ 不行。
考虑可能的无限串：必须避免出现 $01$ 和 $11$ 和 $00000$。

避免 $01$ 意味着 $0$ 后不能有 $1$，所以所有 $1$ 必须出现在开头且连续不超过 $1$ 个，然后后面全 $0$，但 $00000$ 不能出现，所以 $0$ 的连续长度不超过 $4$。
这样串长有限，不能无限长。
因此不存在无限长安全代码。

输出 $NIE$。

这样题目就完整了，所有数字和名称都用 $...$ 标出。