A. Поиск красивых чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано два списка различных ненулевых цифр.

Назовем число красивым, если в его записи (в системе счисления по основанию 10) присутствует хотя бы одна цифра из первого списка и хотя бы одна цифра из второго списка. Чему равно минимальное натуральное (положительное целое) красивое число?

Входные данные

В первой строке даны числа n, m (1 ≤ n, m ≤ 9) – длины первого и второго списка соответственно.

Во второй строке через пробел даны n различных целых цифр a1, a2, ..., an (1 ≤ ai ≤ 9) – элементы первого списка.

В третьей строке через пробел даны m различных целых цифр b1, b2, ..., bm (1 ≤ bi ≤ 9) – элементы второго списка.

Выходные данные

Выведите минимальное натуральное красивое число.

Примеры
Входные данные
2 3
4 2
5 7 6
Выходные данные
25
Входные данные
8 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
Выходные данные
1
Примечание

В первом примере красивыми являются числа 25, 46, 24567 и многие другие. Из них минимальным является 25. 42 и 24 не являются красивыми, так как в них отсутствуют цифры из второго списка.

Во втором примере красивыми являются все числа, в чьей записи встречаются не только цифры 9. Очевидно, минимальным из таких чисел является 1, так как это минимальное натуральное число.