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