题目描述

将两个有序的链表合并后输出，链表1与链表2所有的元素均输出，无论是否在重复数字

输入格式

输入为两行，第一行表示第一个链表数据，以“-1”结尾表示输入完毕；第二行表示第二个链表数据，以“-1”结尾表示输入完毕

输出格式

输出合并后的链表

样例

输入样例 1

-2 0 1 4 5 -1
-3 -2 0 3 6 -1

输出样例 1

第一个链表：-2 -> 0 -> 1 -> 4 -> 5
第二个链表：-3 -> -2 -> 0 -> 3 -> 6
合并后链表: -3 -> -2 -> -2 -> 0 -> 0 -> 1 -> 3 -> 4 -> 5 -> 6

输入样例 2

0 1 4 5 -1
-3 -2 0  -1

输出样例 2

第一个链表：0 -> 1 -> 4 -> 5
第二个链表：-3 -> -2 -> 0
合并后链表: -3 -> -2 -> 0 -> 0 -> 1 -> 4 -> 5

输入样例 3

1 2 3 4 -1
-3 -2 0 1  -1

输出样例 3

第一个链表：1 -> 2 -> 3 -> 4
第二个链表：-3 -> -2 -> 0 -> 1
合并后链表: -3 -> -2 -> 0 -> 1 -> 1 -> 2 -> 3 -> 4