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 {011, 11, 00000} nieskończonym, bezpiecznym ciągiem jest 010101... . Dla zbioru kodów {01, 11, 00000} nie istnieje nieskończony, bezpieczny ciąg zer i jedynek.

Zadanie

Napisz program, który:

• wczyta kody wirusów z pliku tekstowego WIR.IN,
• stwierdzi, czy istnieje nieskończony, bezpieczny ciąg zer i jedynek,
• zapisze wynik do pliku tekstowego WIR.OUT.

Wejście

W pierwszym wierszu pliku wejściowego WIR.IN znajduje się jedna liczba całkowita n będąca liczbą wszystkich kodów wirusów. W każdym z kolejnych n 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 pliku wyjściowego WIR.OUT powinno znajdować się słowo:

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

Przykład

Dla pliku wejściowego WIR.IN:

3
01 
11 
00000

poprawną odpowiedzią jest plik wyjściowy WIR.OUT:

NIE