((http://server.179.ru/cgi-bin/new-client?contest_id=409 Вход в тестирующую систему))
((!/Результаты2020 Результаты турнира 2020 года))
Это - интерактивная задача.
Ограничение по времени - 1 секунда на игру.
Реализуйте программу, угадывающую задуманное число в игре "Быки и коровы". Ваша программа является консольным приложением, взаимодействующим с тестирующей системой.
Протокол интерактивного взаимодействия: ваша программа выводит на стандартный вывод четырехзначные числа, не начинающиеся с нуля, все цифры которых различны, после чего тестирующая система выводит два числа - количество быков и количество коров. Ваша программа считывает вывод тестирующей системы со стандартного ввода.
Не забывайте выводить конец строки после вывода числа и сбрасывать буфер.
**Пример протокола интерактивного взаимодействия**
%%(code)
Программа: 1568
Ответ системы: 1 0
Программа: 1586
Ответ системы: 1 0
Программа: 1658
Ответ системы: 0 1
Программа: 2570
Ответ системы: 1 0
Программа: 4539
Ответ системы: 1 3
Программа: 3594
Ответ системы: 4 0
%%
Игра заканчивается в следующих случаях:
1. Программа игрока вывела некорректное число (диагностируется PE или RT).
2. Превышено время работы программы (диагностируется TL).
3. Программа угадала задуманное число, после получения ответа 4 0 программа должна завершить работу.
Система оценивания: за угадывание числа с первой попытки программа получает 20 баллов, со второй - 19, ..., с двадцатой - 1 балл, более чем за 20 попыток - 0 баллов. Победитель определяется по сумме баллов на всех тестах.