Вам дано дві множини, що складаються з ненульових цифр.
У десятковому записі ми називаємо ціле додатне число гарним, якщо воно містить хоча б одну цифру з кожного з цих наборів.
Знайдіть найменше гарне число.
У першому рядку дано два цілих числа і (1 \le n, m \le 9) - розміри першої та другої множини. У другому рядку дано різних цифр d_1, d_2, \ldots, d_n. У третьому рядку дано різних цифр r_1, r_2, \ldots, r_m (1 \le d_i, r_i \le 9).
Виведіть найменше гарне число.
У прикладі є такі гарні числа, як , , і так далі. Найменше з них .
Приклад 1