该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Ancient energies resonate in the depths with the essence of primordial earth...

【数据删除】：@paolo 你这个数据还想让人活吗

题目描述

给定两个已严格非降序排序的数列 $a$ 和 $b$，令 $c$ 为合并 $a$ 和 $b$ 后的数列，求排序后的数列 $c$。

若 $a=[1,12,123],b=[3,4,99]$，则排序后的数列 $c=[1,3,4,12,99,123]$。

输入格式

第一行数列 $a$，元素之间以空格隔开。

第二行数列 $b$，元素之间以空格隔开。

输出格式

一行数列 $c$，元素之间以空格隔开。

样例 #1

样例输入 #1

1 12 123
3 4 99

样例输出 #1

1 3 4 12 99 123

提示

令 $l_a$ 为 $a$ 中的元素数量，$l_b$ 为 $b$ 中的元素数量，则 $1 \le l_a,l_b \le 10^{5}$。

$-10^{10}\le a_i,b_i \le 10^{10}$。

时间限制 300ms。