Page not loading? Try clicking here.
Placeholder

#4893

두 리스트 합치기 (2-7) 1s 128MB

Problems

각각 정렬되어 있는 두 개의 단순연결리스트를 하나의 정렬된 단순연결리스트로 만드는 함수를 작성하시오.

각 노드에는 한 개의 정수가 저장되어 있다.


Input

첫 번째 줄에 단순연결리스트 A에 들어갈 수들의 개수 N_A와 이어서 N_A개의 수들이 입력된다.

두 번째 줄에 단순연결리스트 B에 들어갈 수들의 개수 N_B와 이어서 N_B개의 수들​이 입력된다.​


Output

단순연결리스트 A와 B를 합친 단순연결리스트의 결과를 출력하시오.


Example #1

5 1 2 3 4 5 

5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

Example #2

5 1 3 5 7 8  

4 2 4 9 10
1 2 3 4 5 7 8 9 10


You must sign in to write code.