Дано два списка различных ненулевых цифр.
Назовем число красивым, если в его записи (в системе счисления по основанию 10) присутствует хотя бы одна цифра из первого списка и хотя бы одна цифра из второго списка. Чему равно минимальное натуральное (положительное целое) красивое число?
Выходные данные
Выведите минимальное натуральное красивое число.
Примечание
В первом примере красивыми являются числа 25, 46, 24567 и многие другие. Из них минимальным является 25. 42 и 24 не являются красивыми, так как в них отсутствуют цифры из второго списка.
Во втором примере красивыми являются все числа, в чьей записи встречаются не только цифры 9. Очевидно, минимальным из таких чисел является 1, так как это минимальное натуральное число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3
4 2
5 7 6
|
25
|
|
2
|
8 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
|
1
|