题目名称	703. [POI 2000]病毒
输入输出	`wir.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	36
题目来源	sywgz 于2012-03-31加入
开放分组	全部用户
提交状态
分类标签	模式匹配字符串
	分享题解

通过：55，提交：180，通过率：30.56%
HZOI_蒟蒻一只	100	0.000 s	0.00 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.004 s	0.41 MiB	C++
Samle	100	0.014 s	0.82 MiB	C++
YZQ	100	0.014 s	1.01 MiB	C++
一個人的雨	100	0.015 s	1.22 MiB	C++
神利·代目	100	0.015 s	2.62 MiB	C++
ZXCVBNM_1	100	0.016 s	0.89 MiB	C++
TA	100	0.016 s	1.00 MiB	C++
_Horizon	100	0.016 s	2.51 MiB	C++
阿狸	100	0.017 s	2.06 MiB	C++

关于病毒的近10条评论(全部评论)
真是脑残，多删除了一个标记…… 不过这种判环方法真是有趣…… HZOI_蒟蒻一只 2017-07-06 10:07 7楼
%%% ONCE AGAIN 2017-03-11 06:08 6楼
last这玩意儿真是坑爹 AntiLeaf 2016-10-29 07:28 5楼
呀啦噜原来判环这样判断的。。 HouJikan 2015-07-09 21:12 4楼
这题样例真是业界良心清羽 2015-04-08 06:41 3楼
原先（在2012-3-31添加的题目）这道题的数据是错误的（全是NIE），现在我改成了POI的官方数据，然后重评了所有提交O(∩_∩)O~~ cstdio 2014-08-14 11:34 2楼
只需输出NIE即可甘罗 2014-03-08 18:46 1楼

703. [POI 2000]病毒

★★★ 输入文件：wir.in 输出文件：wir.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述：

二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。

示例：

例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码段，那么就不存在一个无限长的安全代码。

任务：

请写一个程序：

l 在文本文件wir.in中读入病毒代码；

l 判断是否存在一个无限长的安全代码；

l 将结果输出到文件wir.out中。

输入格式（wir.in）：

在文本文件WIR.IN的第一行包括一个整数n，表示病毒代码段的数目。以下的n行每一行都包括一个非空的01字符串——就是一个病毒代码段。所有病毒代码段的总长度不超过30000。

输出格式（wir.out）：

在文本文件wir.out的第一行输出一个单词：

l TAK——假如存在这样的代码；

l NIE——如果不存在。

样例:

输入（wir.in）：

输出（wir.out）：

NIE