Practice Coding with the exercise "Bulls and Cows"

Statement

Goal

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.

Input

Line 1: The number N of guesses.
Next N lines: A guess, consisting of 4 digits [0-9], followed by a space, then the number of bulls, another space, and then the number of cows.

Output

The 4-digit secret number.

Constraints

1 ≤ N ≤ 20
0≤ bulls+cows ≤ 4

Example

Input

1
1234 4 0

Output

Solve it

A higher resolution is required to access the IDE