D. Быки и коровы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Очнувшись однажды на холодном кафельном полу фермы, Вы услышали леденящий душу голос, говорящий "Привет, я хочу сыграть с тобой в игру". Поскольку выбора у Вас нет, Вы выслушали правила этой игры.

Загадывают тайное 4-значное число с неповторяющимися цифрами. Ваша задача отгадать его. Для этого вы можете делать несколько попыток. Попытка — это 4-значное число с неповторяющимися цифрами, сообщаемое интерактору. Интерактор сообщает в ответ, сколько цифр угадано без совпадения с их позициями в тайном числе (так называемое количество коров) и сколько угадано вплоть до позиции в тайном числе (т.н. количество быков).

Например, задумано тайное число 3219. Делается попытка 2310, в ответ приходит результат 12 — две коровы (две цифры 2 и 3 угаданы на неверных позициях) и один бык (одна цифра 1 угадана вплоть до позиции).

У Вас есть не более 8 попыток, чтобы отгадать загаданное число и покинуть живым обитель безумного фермера. Удачи!

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

На каждую вашу попытку будет выведена строка из двух символов, содержащая количество быков и коров соответственно.

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

После каждой попытки угадать не забывайте выводить символ новой строки и делать flush-операцию (сброс буфера, например, fflush(stdout) в С++, System.out.flush() в Java, и flush(output) в Pascal).

Пример
Входные данные
0123
0145
0256
0612
0178
0619
Выходные данные
11
11
11
30
11
40