Задача №533. Витя и Денис играют в игру \"Быки и коровы\
Витя и Денис играли в игру «Быки и коровы». Витя загадал четырёхзначное число с неповторяющимися цифрами, а Денис пытался это число угадать. Для этого он предлагал свои четырёхзначные числа (тоже с неповторяющимися цифрами), а Витя про каждое из них сообщал, сколько в нём «быков» (т. е. цифр, которые не только присутствуют и в Витином числе, и в числе Дениса, но даже стоят на одних и тех же местах) и «коров» (цифр, которые присутствуют в обоих числах, но стоят на разных местах). У них осталась запись партии (последовательность тестовых чисел и ответов на них), но задуманное число утратилось. Восстановите задуманное число.
Вводится сначала число \)N\( — количество четырёхзначное чисел, названных Денисом в одной партии (\)N \le 100\(). Затем вводятся \)N$ строк, по три числа в каждой. Первое — четырёхзначное число, названное Денисом (оно не начинается с нуля), второе — количество «быков», третье — количество «коров».
Требуется вывести одно четырёхзначное число, задуманное Витей. Это число не начинается с 0.
Гарантируется, что ответ в задаче существует и является единственным.
10 3478 0 2 1234 4 0 6705 0 0 2145 0 3 1467 1 1 5827 0 1 3942 0 3 6391 0 2 6281 1 1 2169 0 2
1234