PB获得了两个正整数数列 {a_i} , {b_i} ,长度分别为 n , m ,其中每个数都小于 10。定义一个正整数是“美丽的正整数”,当且仅当:这个数的十进制表示中,至少有一个数位上的数在数列 a_i 出现过,至少有一个数位上的数在数列 b_i 出现过。现在PB希望求出最小的“美丽的正整数”。
输入
第一行,两个正整数 n , m ;
第二行,n 个正整数,第 i 个为 a_i ;
第三行,m 个正整数,第 i 个为 b_i 。
输出
一行,一个正整数表示最小的“美丽的正整数”。
样例输入
样例输入1
2 3
2 4
6 5 2
样例输入2
2 6
8 7
1 1 4 5 1 4
样例输出
样例输出1
2
样例输出2
17