题目描述

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

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

输入格式

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

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

输出格式

输出合并后的非递增序列。

样例

8 5 4 -1
7 6 3 1 -1

8 7 6 5 4 3 1

约定

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