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