题目描述

给你两个由非零数字组成的数组。

我们称一个正整数为“漂亮整数”，如果它的十进制表示中至少包含第一个数组中的一个数字，并且至少包含第二个数组中的一个数字。请问最小的漂亮正整数是多少？

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 9$），分别表示第一个数组和第二个数组的长度。

第二行包含 $n$ 个互不相同的数字 $a_1, a_2, ..., a_n$（$1 \leq a_i \leq 9$），表示第一个数组中的元素。

第三行包含 $m$ 个互不相同的数字 $b_1, b_2, ..., b_m$（$1 \leq b_i \leq 9$），表示第二个数组中的元素。

输出格式

输出最小的漂亮正整数。

说明/提示

在第一个样例中，$25$，$46$，$24567$ 等等都是漂亮整数，最小的是 $25$。$42$ 和 $24$ 不是漂亮整数，因为它们不包含第二个数组中的数字。

在第二个样例中，只要某个正整数中至少有一个数字不是 $9$，它就是漂亮整数。显然，最小的漂亮整数是 $1$，因为它是最小的正整数。

由 ChatGPT 5 翻译

样例

2 3
4 2
5 7 6

25

8 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1

1