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