Khối lập phương của Masha

Masha được tặng $n$ khối lập phương nhân dịp sinh nhật. Trên $6$ mặt của mỗi khối có ghi đúng một chữ số từ $0$ đến $9$ (các mặt có thể ghi chữ số trùng nhau).

Masha muốn biết số tự nhiên $x$ lớn nhất sao cho cô có thể tạo ra mọi số nguyên từ $1$ đến $x$ bằng các khối của mình. Để tạo một số, Masha xoay các khối rồi xếp chúng thành một hàng, sau đó đọc các chữ số trên mặt trên của các khối từ trái sang phải.

Lưu ý:

• Số được tạo không được có chữ số $0$ đứng đầu.
• Không bắt buộc dùng hết tất cả các khối, nhưng mỗi khối chỉ dùng được một lần cho một số (mỗi khối đóng góp đúng một chữ số).
• Không thể xoay ngược chữ số $6$ để thành chữ số $9$ và ngược lại.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số khối lập phương.
• Mỗi dòng trong $n$ dòng tiếp theo chứa $6$ số nguyên $a_{ij}$ ($0\le a_{ij}\le 9$): các chữ số trên $6$ mặt của khối thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất: số $x$ lớn nhất sao cho Masha tạo được mọi số nguyên từ $1$ đến $x$, hoặc $0$ nếu cô không tạo được cả số $1$.

Ràng buộc

• $1\le n\le 3$
• $0\le a_{ij}\le 9$

Ví dụ