CF870A.Search for Pretty Integers

You are given two lists of non-zero digits.

Let's call an integer pretty if its (base 10) representation has at least one digit from the first list and at least one digit from the second list. What is the smallest positive pretty integer?

给你两个非零数字的列表。

我们称一个整数是“漂亮的”，如果它的（十进制）表示中至少包含第一个列表中的一个数字，且至少包含第二个列表中的一个数字。最小的正“漂亮”整数是多少？

The first line contains two integers n and m (1 ≤ n, m ≤ 9) — the lengths of the first and the second lists, respectively.

The second line contains n distinct digits _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 9) — the elements of the first list.

The third line contains m distinct digits _b_1, _b_2, ..., b__m (1 ≤ b__i ≤ 9) — the elements of the second list.

第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 9$），分别表示第一个列表和第二个列表的长度。

第二行包含 $n$ 个互不相同的数字 $a_1, a_2, ..., a_n$（$1 \le a_i \le 9$），即第一个列表的元素。

第三行包含 $m$ 个互不相同的数字 $b_1, b_2, ..., b_m$（$1 \le b_i \le 9$），即第二个列表的元素。

Print the smallest pretty integer.

输出最小的漂亮整数。

In the first example 25, 46, 24567 are pretty, as well as many other integers. The smallest among them is 25. 42 and 24 are not pretty because they don't have digits from the second list.

In the second example all integers that have at least one digit different from 9 are pretty. It's obvious that the smallest among them is 1, because it's the smallest positive integer.

在第一个例子中，25、46、24567 等许多整数都是“漂亮的”，其中最小的是 25。而 42 和 24 不是“漂亮的”，因为它们不包含第二组列表中的任何数字。

在第二个例子中，所有至少含有一个不等于 9 的数字的整数都是“漂亮的”。显然，其中最小的是 1，因为它是所有正整数中最小的一个。