← 返回题目列表

Codeforces · 870/A

A. 搜索漂亮的整数

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

给您两个非零数字列表。

如果一个整数(以 10 为基数)表示形式至少有第一个列表中的一位数字和第二个列表中的至少一位数字,那么我们称该整数为漂亮整数。最小的正漂亮整数是多少?

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 9) — 分别是第一个和第二个列表的长度。

第二行包含 n 个不同的数字 a1, a2, ..., an (1 ≤ ai ≤ 9) — 第一个列表的元素。

第三行包含 m 个不同的数字 b1, b2, ..., bm (1 ≤ bi ≤ 9) — 第二个列表的元素。

输出

打印最小的漂亮整数。

示例

输入 #1

2 3
4 2
5 7 6

输出 #1

25

输入 #2

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

输出 #2

1

注意

在第一个示例中,25、46、24567 以及许多其他整数都很漂亮。其中最小的是 25。42 和 24 不太漂亮,因为它们没有第二个列表中的数字。

在第二个示例中,所有至少有一位不同于 9 的数字都是漂亮的。很明显,其中最小的是1,因为它是最小的正整数。