题目描述

把两个有序链表合并成一个有序链表输出

输入

输入包含两行，每行代表一个链表。链表中的元素用空格分隔，以 -1 作为链表的结束标志。 例如：1 3 5 -1 代表一个包含元素 1、3、5 的链表。

输出

输出合并后的链表，元素之间用空格分隔,末尾没有额外的空格.

样例

输入： 1 3 5 -1 2 4 6 -1 输出： 1 2 3 4 5 6