← 返回题目列表

Codeforces · 887/B

B. 玛莎的立方体

中文机器翻译题面 查看原题

心不在焉的玛莎收到了一套 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 的立方体。