Page not loading? Try clicking here.
Placeholder

#1282

집합 병합 1s - MB

Problems

두 집합의 데이터를 입력 받은 후 병합하여 출력하는 프로그램을 작성하시오.


Input

첫 줄에 n, m을 입력받는다. (2≤n, m≤200) 둘째 줄에는 n개의 A집합의 원소를 입력 받는다. 셋째 줄에서 m개의 B집합의 원소를 입력받는다. 각 집합에 중복되는 데이터는 없다.


Output

첫 줄에 오름차순 정렬 둘째 줄에 내림차순 정렬하여 출력한다.


Example

3 4 

4 9 0
1 -2 3 4
-2 0 1 3 4 9 

9 4 3 1 0 -2
You must sign in to write code.