心不在焉的玛莎收到了一套 n 个立方体作为她的生日礼物。
每个立方体的 6 个面中的每一个都恰好有 0 到 9 之间的一位数字。玛莎开始感兴趣最大的自然 x 是多少,这样她可以使用她的新立方体制作从 1 到 x 的所有整数。
为了得到一个数字,玛莎可以旋转她的立方体并将它们排成一排。之后,她从左到右观察立方体的上表面并读出数字。
数字不能包含前导零。不需要使用所有立方体来构建一个数字。
注意:玛莎无法使用立方体旋转将数字 9 变成数字 6,反之亦然。
输入
第一行给出整数 n (1 ≤ n ≤ 3) — 玛莎生日时得到的立方体数量。
接下来的 n 行中的每一行都包含 6 个整数 aij (0 ≤ aij ≤ 9) — 第 i 个立方体的第 j 个面上的数字。
输出
打印单个整数 - 最大数量 x,这样 Masha 可以使用她的立方体生成 1 到 x 之间的任何整数;如果 Masha 连 1 都无法生成,则打印 0。
示例
输入 #1
3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7
输出 #1
87
输入 #2
3 0 1 3 5 6 8 1 2 4 5 7 8 2 3 4 6 7 9
输出 #2
98
注意
在第一个测试用例中,Masha 可以构建从 1 到 87 的所有数字,但她无法构建 88,因为不存在两个数字为 8 的立方体。