#4278. [ONTAK2015]Tasowanie

题目描述

给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。

输入格式

第一行包含一个正整数n(1<=n<=200000)，表示A串的长度。

第二行包含n个正整数，其中第i个数表示Ai。

第三行包含一个正整数m(1<=m<=200000)，表示B串的长度。

第四行包含m个正整数，其中第i个数表示Bi。

输出格式

输出一行，包含n+m个正整数，即字典序最小的T串。

样例

样例输入

6  

1 2 3 1 2 4  

7  

1 2 2 1 3 4 3

样例输出

1 1 2 2 1 2 3 1 2 3 4 3 4  

数据范围与提示