Гарне Число#11115

Гарне Число

1 секунда
128 мегабайтів
Легка

Вам дано дві множини, що складаються з ненульових цифр.

У десятковому записі ми називаємо ціле додатне число гарним, якщо воно містить хоча б одну цифру з кожного з цих наборів.

Знайдіть найменше гарне число.

Вхідні дані

У першому рядку дано два цілих числа і (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

Loading
Loading