题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入格式

第一行一个整数 $n$ ，表示第一个链表的长度，接下来一行$n$个整数，表示第一个链表的元素$a_i$。

第三行一个整数$m$，表示第二个链表的长度，接下来一行$m$个整数，表示第二个链表的元素$b_i$。

保证输入的链表都是按非递减顺序排序的，由于该题题目数据较大，请采用较快的读写方式，如使用scanf和printf进行输入和输出。

输出格式

输出两个链表合并成一个链表之后的元素。

样例

3
1 2 4
3
1 3 4

1 1 2 3 4 4

数据范围

对于$100\%$的数据，保证$1 \le n,m \le 10^7 ,1 \le a_i,b_i \le 10^{15}$。