Problem 2162. -- 最大的数字

2162: 最大的数字

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 283  Accepted: 61
[Submit][Status][Web Board]

Description

小明有n个六面骰子,每个骰子的每一面上有一个数字(0到9),他每一次可以投掷一个或者多个(不超过n)骰子,用上面的数字构成一个数字的每一位,例如
假如投掷出来了5和1俩个数字,那么可以构成15和51。
小明现在想知道最大的一个数字x,使得小明可以投掷出1到x的每一个数字。
注意:
不可以认为6可以看成9,哼!@----@
如果不能投掷出1,那么请输出0.

Input

多组输入
先输入一个数字n,表示有n个骰子(1<=n<=3).
接下来n行,每一行有6个数字,表示每个骰子的每一面的数字.

Output

最大的数字x

Sample Input

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

Sample Output

87
98

Author

CYL

[Submit][Status][Web Board]