T. Быки и коровы

В этой необычной задаче вам предлагается сыграть в логическую игру «Быки и коровы».

Тестирующая система загадала четырёхзначное целое число, в котором все цифры различны (число может начинаться с цифры 0). Ваша цель — отгадать это число. Вы должны написать программу, которая будет выводить ваш вариант числа.

Если ваш вариант совпадёт с загаданным числом, вы получите вердикт Accepted. Иначе вы получите вердикт Wrong Answer, а номер теста будет содержать информацию о сходстве вашего числа и числа, загаданного системой. В разряде десятков номер теста содержит количество таких цифр в вашем числе, которые равны цифрам на соответствующих местах в загаданном числе («верная цифра на верной позиции»; такую ситуацию также называют «быком»); в разряде единиц номер теста содержит количество таких цифр в вашем числе, которые содержатся в загаданном числе, но стоят на других местах («верная цифра на неверной позиции»; такую ситуацию также называют «коровой»).

Например, если система загадала число 4863, а ваша программа вывела число 4360, то две цифры (4 и 6) угаданы верно и стоят на правильных позициях (два «быка»), а одна цифра (3) угадана верно, но стоит на неправильной позиции (одна «корова»). Таким образом, система выдаст вердикт Wrong Answer 21.

Формат вывода
В первой строке выведите единственное целое число — идентификатор пользователя.
Во второй строке выведите четырёхзначное целое число, в котором все цифры различны (число может начинаться с нуля) — ваш вариант ответа.

Интерпретация вердикта системы
Accepted — число угадано верно, задача решена.
Wrong Answer — число не угадано; номер теста содержит число «быков» в разряде десятков и число «коров» — в разряде единиц.
Presentation Error — неверно выведен идентификатор пользователя, либо выведенное число состоит более чем из четырёх цифр или содержит повторяющиеся цифры.

Пример игры (для пользователя с идентификатором 0)