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