Багато хто грав у логічну гру "Бики та корови". Опишемо коротко правила деякої аналогічної гри. Один гравець загадує деяке шестизначне число (без лідируючих нулів), усі цифри якого різні. Щоб відгадати його, другий гравець називає інші довільні шестизначні числа (без лідируючих нулів) і у відповідь отримує два числа - скільки цифр опинились на тих же місцях (кількість биків) і скільки присутні у числі, але стоять на інших позиціях (кількість корів). Наприклад, якщо загадано \textbf{123456}, і другий гравець називає \textbf{112233}, то у відповідь він отримує "\textbf{1} бик і \textbf{2} корови" (перша одиниця на своєму місці, друга одиниця була б "коровою", лише якби не було першої, одна \textbf{2} і одна \textbf{3} є у числі, але не на своїх місцях). Потрібно по заданій історії гри (названі гравцями числа та відповіді) визначити, чи можна вже однозначно визначити загадане число. \InputFile У першому рядку одне ціле число \textbf{N} -- число ходів, \textbf{1} ≤ \textbf{N} ≤ \textbf{10000}. Потім \textbf{N} рядків по три натуральних числа, \textbf{X_i}, \textbf{Y_i}, \textbf{Z_i} через пропуск, \textbf{X_i} -- шестизначне без ведучих нулів, \textbf{Y_i} -- число "биків", \textbf{Z_i} -- число "корів". \OutputFile У єдиному рядку \textbf{YES}, якщо число визначити можна, і \textbf{NO}, якщо ні.