Запрос №121

Быки и коровы - очень известная игра. 1 игрок загадывает число (в моём случае четырёхзначное), а отгадывающий называет любое четырех значное число. Загадывающий говорит, сколько в числе отгадывающего быков и коров (то есть сколько цифр в числе стоит на той же позиции, что и в загадываемом числе, а сколько цифр из загаданного числа есть, но стоят не на своем месте). Анализируя полученную информацию, игрок говорит новое число. И так до тех пор, пока не отгадает загаданное число. Необходимо написать программу, которая получает на вход четырёхзначное число (цифры от 1 до 9, 0 не входит) а также кол-во полных и частичных совпадений. Программа должна рассчитать возможные варианты и вывести их пользователю (хотя бы несколько, которые будут удовлетворять условию). Затем программа снова спрашивает число и выдает новый список вариантов, который основан уже на двух попытках. И так до тех пор, пока не будет отгадано число. Иначе говоря - помощника для этой игры, который будет вести тебя вплоть до отгаданного числа. Программа должна работать с четырёхзначными числами, содержащими цифры от 1 до 9, 0 исключается. Спасибо!