说明

创建两个有序单链表，然后，把这两个有序单链表合并成一个有序单链表。

输入格式

第一行：输入第一个有序单链表。

第二行：输入第二个有序单链表。

输出格式

第一行：输出合并之后的单链表

样例

1 2 4 5 6
3 7 8 9

1 2 3 4 5 6 7 8 9

提示

请创建一个链表，类似于： typedef struct Node { ElemType data; struct Node * next; }Node,*li<x>nkList; ... ...