[Problem2] 소수열 암호 찾기

Problem

 첫줄에 정수 $\overline{a_{1}a_{2}] \dots a_{n}}$ 가 있고, 둘째줄에 정수 $\overline{p_{1}p_{2}] \dots p_{m}}$ 이 있다. 다음 조건을 만족하는 맨처음 나오는 소수열 암호 하나를 찾고 출력해라. (단, 각 $ ∀i, j ∈ ℕ, a_{i}, p_{j} $ 는 한자리 자연수)

• $p_{i} is prime number ⇒ a_{i} is prime number$

(단, p_i 가 소수가 아니면 항상 참이다)

Constraints

1 ≤ m ≤ n ≤ 100,000,000
4초

Inputs

928371003737293720273937912027396210372848624973753
71753

12345671234561234567
70000000000007

Outputs

1. 37372
2. 23456712345612