Trộn hai dãy không giảm thành một dãy không giảm

Submit solution
Points: 1
Time limit: 2.0s
Python 3 3.0s
Memory limit: 977M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho hai dãy số nguyên đã được sắp không giảm dần a1≤a2≤a3≤...≤an và b1≤b2≤b3≤...≤bm. Bạn hãy lập trình đọc vào hai dãy và trộn lại thành một dãy không giảm

Input

  • Dòng đầu chứa số nguyên dương n là số phần tử của dãy thứ nhất (0<n≤106)
  • Dòng tiếp theo chứa n số nguyên có được sắp không giảm có giá trị tuyệt đối không vượt quá 109
  • Dòng tiếp theo chứa số nguyên dương m là số phần tử của dãy thứ hai (0<m≤106)
  • Dòng cuối cùng chứa m số nguyên có được sắp không giảm có giá trị tuyệt đối không vượt quá 109

Output

Một dãy có n+m phần tử được sắp không giảm là kết quả trộn của hai dãy trên mỗi phần tử cách nhau một khoảng trống

Example

Input

Copy
5    
-3 0 2 5 9    
4
1 2 3 4

Output

Copy
-3 0 1 2 2 3 4 5 9
tichpx

Comments