logo AlgoBeat OnlineJudge
登录 注册

#10214. 有序数列的归并

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

给定一个长度为 的整数序列,满足它是从小到大排好序的。

再给定一个长度为 的整数序列,它也是从小到大排好序的。

现在把它们拼起来,得到新的长度为 的整数序列。

请你发挥自己的聪明才智,快速地把新的整数序列从小到大排序。

输入格式

第一行一个整数 )。

第二行 个整数,绝对值都小于

第三行一个整数 )。

第四行 个整数,绝对值都小于

输出格式

一行 个整数,表示把新的整数序列从小到大排序后的结果。

样例

输入

2
1 3
3
-1 2 3

输出

-1 1 2 3 3