eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Быки и коровы

Быки и коровы

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Многие играли в логическую игру "Быки и коровы". Опишем кратко правила некоторой аналогичной игры. Один игрок загадывает некоторое шестизначное число (без лидирующих нулей), все цифры которого различны. Чтобы угадать его, второй игрок называет другие произвольные шестизначные числа (без лидирующих нулей) и в ответ получает два числа - сколько цифр оказалось на тех же местах (количество быков) и сколько присутствуют в числе, но стоят на других позициях (количество коров). Например, если загадано 123456, и второй игрок называет 112233, то в ответ он получает "1 бык и 2 коровы" (первая единица на своем месте, вторая единица была бы "коровой", только если бы не было первой, одна 2 и одна 3 есть в числе, но не на своих местах).

Требуется по заданной истории игры (названные игроком числа и ответы) определить, можно ли уже однозначно определить загаданное число.

Входные данные

В первой строке одно целое число N – число ходов, 1N10000. Затем N строк по три натуральных числа, X_i,Y_i, Z_i через пробел, X_i – шестизначное без ведущих нулей, Y_i – число "быков", Z_i – число "коров".

Выходные данные

В единственной строке YES, если число определить можно, и NO, если нельзя.

Пример

Входные данные #1
5
112233 1 2
123000 3 0
100123 1 2
321321 1 2
140506 2 2
Выходные данные #1
NO
Источник ACM ICPC 2012-2013 NEERC Siberian Group