페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5873

공통요소 2초 1024MB

문제

길이 N 의 정수 열 A = (A_1 , A_2 , ..., A_N ) 과 길이 M 의 정수 열 B = (B_1 , B_2 , ..., B_M ) 이 주어진다.

A 와 B 모두에 나타나는 모든 정수를 하나씩 오름차순으로 출력하시오.

단, 중복되는 수는 한 번만 출력한다.


입력

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N M

A_1 A_2 ... A_N

B_1 B_2 ... B_M

[제한]

1 ≤ N ≤ 100

1 ≤ M ≤ 100

1 ≤ A_i ≤ 100 ( 1 ≤ i ≤ N )

1≤B_j≤100 ( 1≤j≤M )


출력

A 와 B 모두에 나타나는 모든 정수를 하나씩 오름차순으로 출력하며, 각 정수는 한 줄에 하나씩 출력한다.

만약 중복되는 수가 없으면 "(출력 없음)"을 출력한다.


예제1

입력
65
24681012
1512963
출력
6
12

6 은 A 의 세 번째, B 의 네 번째로 나타납니다. 또한, 12 는 A 의 6 번째, B 의 2 번째에 출현한다. 6 과 12 이외에 A와 B 모두에 나타나는 정수는 없습니다. 따라서 6, 12 는 오름차순으로 줄 바꿈으로 구분됩니다.


예제2

입력
35
100100100
100100100100100
출력
100

100 은 A와 B 모두에 나타납니다. 100 이외에 A, B 에 나타나는 정수는 없습니다. 따라서 100을 출력합니다.


예제3

입력
11
2
5
출력
(출력없음)

A와 B 모두에 나타나는 정수는 없습니다. 따라서 아무 것도 출력하지 않습니다.


예제4

입력
1010
769198798798106391
70711010917065106376
출력
10
63
76
91

출처

JOI 2021 예선

역링크