题目描述

小青在学习链表时遇到了一个合并的问题：给定两个已经从小到大排好序的链表，需要把它们合并成一个新的有序链表。这就像把两列已经排好队的同学合并成一列，要保持队形整齐！

请你帮助小青完成两个有序链表的合并。

输入格式

两行整数

输出格式

输出一行若干个整数

样例

输入 # 1

1 3 5 7 9 
2 4 6 8 10

输出 # 1

1 2 3 4 5 6 7 8 9 10