Bulls and Cows

Trong trò chơi "Bulls and Cows", người ra đề nghĩ ra một số gồm bốn chữ số trong hệ thập phân, trong đó tất cả các chữ số đều khác nhau đôi một. Số này có thể có chữ số 0 ở đầu (nhưng vì các chữ số phải khác nhau nên nhiều nhất chỉ có một chữ số 0 ở đầu).

Người đoán đưa ra các số thử, mỗi số cũng gồm bốn chữ số khác nhau đôi một (có thể có chữ số 0 ở đầu). Với mỗi số thử, người ra đề trả lời dưới dạng "$x$ bulls $y$ cows":

• $x$ (số "bulls") là số chữ số của số thử đứng đúng vị trí như trong số bí mật.
• $y$ (số "cows") là số chữ số của số thử có xuất hiện trong số bí mật nhưng đứng ở vị trí khác.

Ví dụ, nếu số bí mật là 0123 thì số thử 1263 nhận trả lời "1 bull 2 cows" (chữ số 3 đúng vị trí; chữ số 1 và 2 có mặt nhưng khác vị trí).

Cho $n$ lần đoán đã thực hiện cùng các câu trả lời tương ứng. Hãy xác định số bí mật dựa trên các thông tin này.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lần đoán đã thực hiện.
• $n$ dòng tiếp theo, mỗi dòng có dạng $a_i{b}_i{c}_i$: $a_i$ là số thử thứ $i$ (bốn chữ số khác nhau, có thể có 0 ở đầu), $b_i$ là số bulls, $c_i$ là số cows.

Các số thử đều hợp lệ (đúng bốn chữ số, các chữ số khác nhau đôi một) và đôi một khác nhau. Vì người đoán chưa tìm ra số bí mật nên không có câu trả lời nào là "4 bulls 0 cows".

Dữ liệu ra

• Nếu dữ liệu đủ để xác định duy nhất số bí mật, in ra số đó bằng đúng bốn chữ số (thêm chữ số 0 ở đầu nếu cần).
• Nếu còn nhiều hơn một số thỏa mãn tất cả các câu trả lời, in ra Need more data.
• Nếu không có số nào thỏa mãn (tức người ra đề đã trả lời sai ở đâu đó), in ra Incorrect data.

Ràng buộc

• $1\le n\le 10$
• $0\le b_i,c_i$ và $b_i+c_i\le 4$

Ví dụ