Віруси
Комітет з Дослідження Бінарних Вірусів виявив, що деякі послідовності одиниць та нулів є кодами вірусів. Комітет ізолював набір кодів вірусів. Послідовність з одиниць та нулів називається безпечною, якщо ніяки її підвідрізок (тобто послідовність з сусідніх елементів) не є кодом віруса. Зараз завдання комітету полягає у тому, щоб встановити, чи існує нескінченна безпечна послідовність з одиниць та нулів.
Вхідні дані
Перший рядок вхідного файлу містить одне ціле число N, рівне кількості усіх вірусних кодів. Кожен з наступних n рядків містить непорожнє слово, складене з символів 0 та 1 - код віруса. Сумарна довжина усіх слів не перевищує 30000.
Вихідні дані
Перший і єдиний рядок вихідного файлу повинен містити слово:
TAK - якщо нескінченна, безпечна послідовність з нулів та одиниць існує;
NIE - у протилежному випадку.