Якщо ви знаєте старовинну гру Bulls and Cows, ця задачка з програмування буде вам знайомою.
Андрій і Петро грають у гру з відгадання коду. Андрій загадує таємне число, що складається з трьох цифр. Петро намагатиметься
відгадати код, пропонуючи почергово кілька варіантів.
На кожну відгадку Андрій повинен надати число правильно вгаданих цифр ― тобто таких, що є однаковими у запропонованому варіанті
та в таємному коді, а також розташовані у відповідному місці в числі. Наприклад, якщо таємне число 125 і Петро назве 523,
в такому разі Андрієва відповідь буде 1. Ось зразок гри:
Андрій вибирає таємне число 846
Здогадка Петра Відповідь Андрія
402 0
390 0
816 2
848 2
777 0
815 1
846 3
Отже Петро вгадав код після 6 спроб.
Вам потрібно написати програму, яка проаналізує відповіді Петра (крім останньої) і виведе Андрієве таємне число. Гарантовано існує єдине рішення задачі.
Вхідні дані містять у першому рядку число здогадок.
Нижче подані відповіді із здогадками ― кожна з них містить варіант Петра та відповідь на це Андрія.
На противагу поданому зразку, в умовах задачі числа складатимуться з 4 цифр.
Відповідь повинна містити таємне число (число з 4 цифр). До прикладу:
вхідні дані:
6
402 0
390 0
816 2
848 2
777 0
815 1
відповідь:
846
Для стислості послуговуємось 3-значними числами, проте алгоритм однаковий.