CF887B Cubes for Masha

健忘的 Masha 收到了 $n$ 个骰子作为生日礼物。 每个骰子的六个面上各有一个 $0$ 到 $9$ 的数字。Masha 很好奇，用她的新骰子最多能拼出多大的自然数 $x$，使得从 $1$ 到 $x$ 的所有整数她都能用这些骰子拼出来。 要拼出某个数字，Masha 可以旋转她的骰子并将它们并排摆成一排。然后，她从左到右观察骰子的上表面，读出相应的数字。 拼出的数字不能有前导零。并不要求拼出一个数字时必须用上全部的骰子。 注意：Masha 不能通过旋转骰子把 $6$ 当作 $9$ 用，反之亦然。

第一行输入一个整数 $n$（$1 \leq n \leq 3$），表示 Masha 获得的骰子数量。 接下来 $n$ 行，每行包含 $6$ 个整数 $a_{i,j}$（$0 \leq a_{i,j} \leq 9$），表示第 $i$ 个骰子的第 $j$ 个面上的数字。

输出一个整数，表示 Masha 能拼出所有从 $1$ 到 $x$ 的整数的最大值 $x$，如果连 $1$ 都无法拼出，则输出 $0$。

在第一个测试用例中，Masha 可以拼出所有从 $1$ 到 $87$ 的整数，但无法拼出 $88$，因为没有两个骰子的面上都有数字 $8$。 由 ChatGPT 5 翻译