Задачі
Гарне Число
Гарне Число
Вам дано дві множини, що складаються з ненульових цифр.
У десятковому записі ми називаємо ціле позитивне число \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