Витя и Денис играли в игру «Быки и коровы». Витя загадал четырёхзначное число с неповторяющимися цифрами, а Денис пытался это число угадать. Для этого он предлагал свои четырёхзначные числа (тоже с неповторяющимися цифрами), а Витя про каждое из них сообщал, сколько в нём «быков» (т. е. цифр, которые не только присутствуют и в Витином числе, и в числе Дениса, но даже стоят на одних и тех же местах) и «коров» (цифр, которые присутствуют в обоих числах, но стоят на разных местах). У них осталась запись партии (последовательность тестовых чисел и ответов на них), но задуманное число утратилось. Восстановите задуманное число.
Входные данные
Вводится сначала число N—количество четырёхзначных чисел,названных Денисом в одной партии (N < 100).Затем вводятся
N строк, по три числа в каждой. Первое — четырёхзначное число, названное Денисом (оно не начинается с нуля), второе — количество «быков», третье — количество «коров».
Выходные данные
Требуется вывести одно четырёхзначное число, задуманное Витей. Это число не начинается с 0.
Гарантируется, что ответ в задаче существует и является единственным
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|