В игру «Быки и коровы» играют двое: ведущий и отгадывающий.
Ведущий загадывает четырехзначное число в десятичной системе счисления, в котором все цифры различны, и может быть ведущий нуль. Оно не может иметь больше одного лидирующего нуля, так как все цифры должны быть различны. Отгадывающий должен отгадать загаданное число. Он делает серию попыток, пробуя числа, на что получает ответы ведущего в формате «x быков y коров», где x — количество цифр пробного числа, стоящих на тех же местах, что и в загаданном числе, а y — количество цифр пробного числа, которые присутствуют в в загаданном числе, но стоят на других местах. Разумеется, пробные числа, так же как и загаданное число, являются четырехзначными числами, в которых все цифры различны, и может быть ведущий нуль.
Например, предположим, что ведущий загадал число 0123. Тогда на пробное число 1263 отгадывающий получит ответ «1 бык 2 коровы» (3 стоит в обоих числах на одном и том же месте, а 1 и 2 есть и там, и там, но они стоят на разных позициях), а на число 8103 — «2 быка 1 корова» (аналогично — 1 и 3 стоят на тех же местах, а 0 стоит в другом месте).
Когда отгадывающий получает ответ «4 быка 0 коров», игра заканчивается.
Сейчас отгадывающий уже сделал некоторое количество попыток и хочет узнать, а не может ли его следующий ход оказаться последним.
Выходные данные
Если входных данных достаточно для определения загаданного числа — в единственной строке выведите это число с четырьмя цифрами. Если в числе меньше четырех цифр, добавьте лидирующий ноль. Если данных недостаточно — выведите «Need more data» без кавычек. Если же вдруг окажется, что ведущий где-то ошибся при ответе — выведите «Incorrect data» без кавычек.