假设有两个非递增序列 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)。