该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你 n * n的方阵，你可以从任意一个数字开始走，可以向上下左右四个方向走， 走过的数字会被拼合，拼合的数字没有前导0，请输出最小不能拼合出来的数字是多少？ （ps：走过的路可以重复，答案最多不会超过5位数）

Input Format

第一行是一个整数n，表示矩阵的长度和宽度。

接下来的n行，每行n个数字，用空格隔开。

矩阵中的每个数字小于10且大于或等于零。矩阵中的数字是随机生成的。

数据规模：1≤n≤50

Output Format

输出一个不能被拼合的最小整数

4
1 2 3 4
3 6 7 8
0 1 5 4 
9 1 1 1​

17