游客 Signup | Login
中文 | En

2732 - 合并单链表

通过次数

0

提交次数

0

Time Limit : 10 秒 Memory Limit : 128 MB

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

Input

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

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

Output

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

Examples

Input Format

1 2 4 5 6
3 7 8 9

Output Format

1 2 3 4 5 6 7 8 9