Basic C programming course

Viết chương trình thực hiện trộn 2 dãy số: lần lượt in ra một phần tử của dãy 1, rồi một phần tử của dãy 2, rồi một phần tử của dãy 1, rồi một phần tử của dãy 2... Đến khi một dãy đã hết thì in nốt các phần tử của dãy còn lại.

Input

Dòng 1: số nguyên dương n1, 0 < n1 < 5.000.000
Dòng 2: n1 số nguyên trên đoạn [0, 1.000.000.000]
Dòng 3: số nguyên dương n2, 0 < n2 < 5.000.000
Dòng 4: n2 số nguyên trên đoạn [0, 1.000.000.000]

Output

Kết quả trộn 2 dãy đã cho

Example

Input:
10
947 318 728 840 874 245 634 308 405 941 
5
963 113 238 597 503 
Output:
947 963 318 113 728 238 840 597 874 503 245 634 308 405 941