题目描述

将两个升序循环链表合并为新的循环链表，然后将循环链表输出。

输入格式

输入为四行，第一行代表第一个链表输入元素的个数n1，第二行输入n1个元素； 第三行代表第二个链表输入元素的个数n2，第四行输入n2个元素；（n1与n2均大于0）

输出格式

输出合并后的链表元素，按照元素大小顺序排列

样例

输入样例 1

5
1 2 3 4 5
3
1 2 3

输出样例 1

合并后的循环链表: 1 1 2 2 3 3 4 5

输入样例 2

1
1
1
2

输出样例 2

合并后的循环链表: 1 2

输入样例 3

3
1 3 5
2
2 4

输出样例 3

合并后的循环链表: 1 2 3 4 5