2393 問題 : 信息學奧賽一本通T1484-病毒
時間限制: 1s
內(nèi)存限制: 128MB 提交: 20 解決: 8
題目描述
原題來自：POI 2000
二進制病毒審查委員會最近發(fā)現(xiàn)了如下的規(guī)律：某些確定的二進制串是病毒的代碼。如果某段代碼中不存在任何一段病毒代碼，那么我們就稱這段代碼是安全的?，F(xiàn)在委員會已經(jīng)找出了所有的病毒代碼段，試問，是否存在一個無限長的安全的二進制代碼。
示例：例如如果 {011,11,00000} 為病毒代碼段，那么一個可能的無限長安全代碼就是 010101?。如果 {01,11,000000} 為病毒代碼段，那么就不存在一個無限長的安全代碼。
請寫一個程序，讀入病毒代碼，判斷是否存在一個無限長的安全代碼，將結果輸出。
輸入
第一行包括一個整數(shù) n，表示病毒代碼段的數(shù)目；
以下的 n 行，每一行都包括一個非空的 01 字符串——就是一個病毒代碼段。
輸出
第一行輸出一個單詞。假如存在這樣的代碼，則輸出 TAK，否則輸出 NIE。
提示
數(shù)據(jù)范圍:
對于全部數(shù)據(jù)，所有病毒代碼段的總長度不超過 3×104 。