두 집합의 원소가 각각 한 줄씩 입력된다.

예를 들어 집합 A가 {3, 5, 7, 9, 12}이고, 집합 B가 {1, 3, 4, 7, 10, 12}이면 두 집합의 교집합은 {3, 7, 12}이고, 합집합은 {1, 3, 4, 5, 7, 9, 10, 12}이다.

두 집합이 입력될 때, 교집합과 합집합의 결과를 각각 출력하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 집합 A의 원소가 공백으로 구분되어 오름차순으로 입력된다.

두 번째 줄에 집합 B의 원소가 공백으로 구분되어 오름차순으로 입력된다.

각 집합의 원소 개수는 1개 이상 100개 이하이다.

각 원소의 값은 1 이상 200 이하이다.

각 집합 안에는 같은 원소가 중복되어 입력되지 않는다.

출력 설명

첫 번째 줄에 두 집합의 교집합을 오름차순으로 출력한다.

교집합이 비어 있는 경우 empty를 출력한다.

두 번째 줄에 두 집합의 합집합을 오름차순으로 출력한다.

출력하는 원소들은 공백으로 구분한다.

입력 예시

3 5 7 9 12
1 3 4 7 10 12

출력 예시

3 7 12
1 3 4 5 7 9 10 12