In the classic code-breaking game of Bulls and Cows, your opponent chooses a 4-digit secret number, and you need to guess it. After each guess, your opponent tells you how many “bulls” and how many “cows” are in your guess, interpreted as:
Each bull indicates a digit in your guess that exactly matches the value and position of a digit in your opponent’s secret number.
Each cow indicates a digit in your guess that matches the value of a digit in your opponent’s secret number, but is in the wrong position.
So for example, if the secret number is 1234 and you guess 5678, your guess has 0 bulls and 0 cows. However, if you guess 2324 then your guess has 1 bull (the 4) and 2 cows (one of the 2s, and the 3.)
You will be given a series of guesses along with the number of bulls and cows in each guess. Your job is to determine the secret number based on the given information.
NOTE: This version of the game deviates from the classic Bulls and Cows rules in that digits may be repeated any number of times in the secret number.