Description

假设有两个非递增序列 A 与 B ，要求将它们合并为一个非递增序列 C 。

（不可使用任何排序算法完成）

Input Format

第一行输入第一个非递增序列，以-1结尾。

第二行输入第二个非递增序列，以-1结尾。

Output Format

输出合并后的非递增序列

8 5 4 -1
7 6 3 1 -1

8 7 6 5 4 3 1

Hint

约束： 每个序列中元素个数最多不超过100000 ，所有数字都在带符号的 32 位整数范围内（signed 32-bit integers）。