Pretty Integers 찾기

영이 아닌 숫자로 이루어진 두 목록이 주어진다.

어떤 정수의 (10진법) 표기에 첫 번째 목록의 숫자가 적어도 하나 있고 두 번째 목록의 숫자도 적어도 하나 있으면, 그 정수를 예쁜 정수라고 하자. 가장 작은 양의 예쁜 정수는 무엇인가?

첫 번째 줄에는 두 정수 n와 m (1 ≤ n, m ≤ 9)가 주어진다. 이들은 각각 첫 번째 목록과 두 번째 목록의 길이이다.

두 번째 줄에는 첫 번째 목록의 원소인 서로 다른 숫자 n개, 즉 a1, a2, ..., an (1 ≤ ai ≤ 9)가 주어진다.

세 번째 줄에는 두 번째 목록의 원소인 서로 다른 숫자 m개, 즉 b1, b2, ..., bm (1 ≤ bi ≤ 9)가 주어진다.

가장 작은 예쁜 정수를 출력한다.

첫 번째 예제에서 25, 46, 24567은 예쁜 정수이며, 그 밖에도 많은 정수가 예쁘다. 그중 가장 작은 것은 25이다. 42와 24에는 두 번째 목록의 숫자가 없으므로 예쁜 정수가 아니다.

두 번째 예제에서는 9와 다른 숫자가 적어도 하나 있는 모든 정수가 예쁘다. 그중 가장 작은 것은 가장 작은 양의 정수인 1임이 명백하다.