Задачи
Красивое Число
Красивое Число
Вам дано два множества, состоящих из ненулевых цифр.
В десятичной записи мы называем целое положительное число \textbf{красивым}, если оно содержит хотя бы одну цифру из каждого этих наборов.
Найдите наименьшее красивое число.
\InputFile
В первой строке даётся два целых числа $n$ и $m$ $(1 ≤ n, m ≤ 9)$ --- размеры первого и второго множества. Во второй строке даётся $n$ различных цифр $d_1, d_2, ..., d_n$. В третьей строке даётся $m$ различных цифр $r_1, r_2, ..., r_m$ $(1 ≤ d_i, r_i ≤ 9)$.
\OutputFile
Выведите наименьшее красивое число.
\Examples
В примере есть такие красивые числа как $13$, $18$, $3451$ и так далее. Наименьшее из них $13$.
Входные данные #1
2 2 1 4 8 3
Выходные данные #1
13