C. Быки и коровы
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В игру «Быки и коровы» играют двое: ведущий и отгадывающий.

Ведущий загадывает четырехзначное число в десятичной системе счисления, в котором все цифры различны, и может быть ведущий нуль. Оно не может иметь больше одного лидирующего нуля, так как все цифры должны быть различны. Отгадывающий должен отгадать загаданное число. Он делает серию попыток, пробуя числа, на что получает ответы ведущего в формате «x быков y коров», где x — количество цифр пробного числа, стоящих на тех же местах, что и в загаданном числе, а y — количество цифр пробного числа, которые присутствуют в в загаданном числе, но стоят на других местах. Разумеется, пробные числа, так же как и загаданное число, являются четырехзначными числами, в которых все цифры различны, и может быть ведущий нуль.

Например, предположим, что ведущий загадал число 0123. Тогда на пробное число 1263 отгадывающий получит ответ «1 бык 2 коровы» (3 стоит в обоих числах на одном и том же месте, а 1 и 2 есть и там, и там, но они стоят на разных позициях), а на число 8103 — «2 быка 1 корова» (аналогично — 1 и 3 стоят на тех же местах, а 0 стоит в другом месте).

Когда отгадывающий получает ответ «4 быка 0 коров», игра заканчивается.

Сейчас отгадывающий уже сделал некоторое количество попыток и хочет узнать, а не может ли его следующий ход оказаться последним.

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

Первая строка входных данных содержит целое число n (1 ≤ n ≤ 10) — количество уже сделанных попыток. Далее идут n строк вида «ai bi ci», где ai — i-е пробное число, bi — количество быков, ci — количество коров (1 ≤ i ≤ n, 0 ≤ bi, ci, bi + ci ≤ 4). Пробные числа корректны — то есть каждое из них содержит ровно 4 цифры, в каждом из них все цифры различны, и может быть лидирующий нуль. Все пробные числа различны. Так как отгадывающий еще не отгадал числа, ответа «4 быка 0 коров» не встречается.

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

Если входных данных достаточно для определения загаданного числа — в единственной строке выведите это число с четырьмя цифрами. Если в числе меньше четырех цифр, добавьте лидирующий ноль. Если данных недостаточно — выведите «Need more data» без кавычек. Если же вдруг окажется, что ведущий где-то ошибся при ответе — выведите «Incorrect data» без кавычек.

Примеры
Входные данные
2
1263 1 2
8103 2 1
Выходные данные
Need more data
Входные данные
2
1234 2 2
1256 0 2
Выходные данные
2134
Входные данные
2
0123 1 1
4567 1 2
Выходные данные
Incorrect data