Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В этой необычной задаче вам предлагается сыграть в логическую игру «Быки и коровы».
Тестирующая система загадала четырёхзначное целое число, в котором все цифры различны (число может начинаться с цифры 0). Ваша цель — отгадать это число. Вы должны написать программу, которая будет выводить ваш вариант числа.
Если ваш вариант совпадёт с загаданным числом, вы получите вердикт Accepted. Иначе вы получите вердикт Wrong Answer, а номер теста будет содержать информацию о сходстве вашего числа и числа, загаданного системой. В разряде десятков номер теста содержит количество таких цифр в вашем числе, которые равны цифрам на соответствующих местах в загаданном числе («верная цифра на верной позиции»; такую ситуацию также называют «быком»); в разряде единиц номер теста содержит количество таких цифр в вашем числе, которые содержатся в загаданном числе, но стоят на других местах («верная цифра на неверной позиции»; такую ситуацию также называют «коровой»).
Например, если система загадала число 4863, а ваша программа вывела число 4360, то две цифры (4 и 6) угаданы верно и стоят на правильных позициях (два «быка»), а одна цифра (3) угадана верно, но стоит на неправильной позиции (одна «корова»). Таким образом, система выдаст вердикт Wrong Answer 21.
Формат вывода
В первой строке выведите единственное целое число — идентификатор пользователя.
Во второй строке выведите четырёхзначное целое число, в котором все цифры различны (число может начинаться с нуля) — ваш вариант ответа.
Интерпретация вердикта системы
Accepted — число угадано верно, задача решена.
Wrong Answer — число не угадано; номер теста содержит число «быков» в разряде десятков и число «коров» — в разряде единиц.
Presentation Error — неверно выведен идентификатор пользователя, либо выведенное число состоит более чем из четырёх цифр или содержит повторяющиеся цифры.
Пример игры (для пользователя с идентификатором 0)
Вывод программы | Вердикт проверяющей системы |
0 1234 | Wrong Answer 11 |
0 3456 | Wrong Answer 1 |
0 1278 | Wrong Answer 3 |
0 7831 | Wrong Answer 22 |
0 8731 | Accepted |
Для отправки решений необходимо выполнить вход.
|