背景

如果当时没在这道题上耗费太多时间，说不定我就能...

题目描述

给定两个数字串 A 和 B，通过将 A 和 B 进行二路归并得到一个新的数字串 T，请找到字典序最小的 T。 (字典序就是从左到右逐位比较，先出现更小字符的排前面，全部相同则短的排前面)

输入格式

第一行，一个整数 n，表示 A 的长度；

第二行，n 个整数，表示 A；

第三行，一个整数 m，表示 B 的长度；

第四行，m 个整数，表示 B；

输出格式

一行，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

说明

对于 100% 的数据，1 ≤ n, m ≤ 2×10⁵，组成 A, B 的每个数字为不超过 10³ 的正整数。