Wirusy

Limit pamięci: 32 MB

Komisja Badania Wirusów Binarnych wykryła, że pewne ciągi zer i jedynek są kodami wirusów. Komisja wyodrębniła zbiór wszystkich kodów wirusów. Ciąg zer i jedynek nazywamy bezpiecznym, gdy żaden jego segment (tj. ciąg kolejnych wyrazów) nie jest kodem wirusa. Komisja dąży do ustalenia, czy istnieje nieskończony, bezpieczny ciąg zer i jedynek.

Przykład

Dla zbioru kodów nieskończonym, bezpiecznym ciągiem jest Dla zbioru kodów nie istnieje nieskończony, bezpieczny ciąg zer i jedynek.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia kody wirusów,
• stwierdzi, czy istnieje nieskończony, bezpieczny ciąg zer i jedynek,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita będąca liczbą wszystkich kodów wirusów. W każdym z kolejnych wierszy znajduje się jedno niepuste słowo złożone ze znaków 0 i 1 - kod wirusa. Sumaryczna długość wszystkich słów nie przekracza 30000.

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia powinno znajdować się słowo:

• TAK - jeżeli istnieje nieskończony, bezpieczny ciąg zer i jedynek,
• NIE - w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

3
01
11
00000

poprawną odpowiedzią jest:

NIE

Autor zadania: Wojciech Rytter.