eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гарне Число

Гарне Число

Вам дано дві множини, що складаються з ненульових цифр. У десятковому записі ми називаємо ціле позитивне число \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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 2
1 4
8 3
Вихідні дані #1
13
Джерело Полуфинал Азербайджанской Республиканской Олимпиады по информатике (Старшая Категория), 8 Марта 2022