题目描述

给定两个升序排列的单链表的头节点 l1 和 l2，请你将它们合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
（本题目需要使用链表解决，我们会检查代码中是否含有链表以及指针操作）

输入格式

第一行输入一个整数 n1（表示第一个链表的节点个数，n1 ≥ 0）； 第二行输入 n1 个整数（按升序排列），表示第一个链表的节点值； 第三行输入一个整数 n2（表示第二个链表的节点个数，n2 ≥ 0）； 第四行输入 n2 个整数（按升序排列），表示第二个链表的节点值。

输出格式

输出一行整数，表示合并后升序链表的节点值（按从前到后的顺序，每个整数之间用一个空格分隔；若两个链表都为空，输出空行）。

样例

3
1 2 4
3
1 3 4

1 1 2 3 4 4