eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вирусы

Вирусы

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Комитет По Исследованию Бинарных Вирусов обнаружил, что некоторые последовательности единиц и нулей являются кодами вирусов. Комитет изолировал набор кодов вирусов. Последовательность из единиц и нулей называется безопасной, если никакой ее подотрезок (т.е. последовательность из соседних элементов) не является кодом вируса. Сейчас цель комитета состоит в том, чтобы установить, существует ли бесконечная безопасная последовательность из единиц и нулей.

Входные данные

Первая строка входного файла содержит одно целое число N, равное количеству всех вирусных кодов. Каждая из следующих n строк содержит непустое слово, составленное из символов 0 и 1 - код вируса. Суммарная длина всех слов не превосходит 30000.

Выходные данные

Первая и единственная строка выходного файла должна содержать слово:

  • TAK - если бесконечная, безопасная последовательность из нулей и единиц сушествует;

  • NIE - в противном случае.

Пример

Входные данные #1
3
01
11
00000
Выходные данные #1
NIE