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