CF1305A - Kuroni and the Gifts

库罗尼有 n 个女儿。 作为送给他们的礼物，他买了n条项链和n条手镯：

第i条项链有一个亮度ai，其中所有的ai都是成对不同的（即所有的ai都不同），第i个手镯有一个亮度bi，其中所有的bi都是成对不同的（即所有的bi都不同）。

库罗尼想送给他的每个女儿一根项链和一根手镯。 为了确保所有礼物看起来都是独一无二的，送给每个女儿的礼物的总亮度应该是两两不同的。 形式上，如果第 i 个女儿收到一条亮度为 xi 的项链和一条亮度为 yi 的手镯，则 xi+yi 之和应该是两两不同的。 帮助库罗尼分发礼物。

例如，如果亮度为a=[1,7,5]和b=[6,1,2]，那么我们可以如下分配礼物：

将第三条项链和第一条手链送给第一个女儿，总亮度为a3+b1=11。

将第一条项链和第三条手链送给二女儿，总亮度为a1+b3=3。

将第二条项链和第二条手链送给三女儿，总亮度为a2+b2=8。

以下是无效分布的示例：

将第一条项链和第一条手链送给第一个女儿，总亮度为a1+b1=7。

将第二条项链和第二条手链送给二女儿，总亮度为a2+b2=8。

将第三条项链和第三条手链送给三女儿，总亮度为a3+b3=7。

这种分配是无效的，因为大女儿和三女儿收到的礼物的总亮度是相同的。 别让他们这么不高兴！

输入

输入由多个测试用例组成。 第一行包含一个整数 t (1≤t≤100) — 测试用例的数量。 测试用例的描述如下。

每个测试用例的第一行包含一个整数n（1≤n≤100）——女儿、项链和手镯的数量。

每个测试用例的第二行包含 n 个不同的整数 a1,a2,…,an (1≤ai≤1000) — 项链的亮度。

每个测试用例的第三行包含 n 个不同的整数 b1,b2,…,bn (1≤bi≤1000)——手环的亮度。

输出

对于每个测试用例，打印一行包含n个整数x1,x2,…,xn，表示第i个女儿收到一条亮度为xi的项链。 下一行打印n个整数y1,y2,…,yn，表示第i个女儿收到了亮度为yi的手镯。

x1+y1,x2+y2,…,xn+yn 的总和应该是不同的。 数字 x1,…,xn 应按某种顺序等于数字 a1,…,an，数字 y1,…,yn 应按某种顺序等于数字 b1,…,bn。

可以证明答案总是存在的。 如果有多个可能的答案，您可以打印其中任何一个。

小的跟小的放一起, 大的跟大的放一起,那么肯定不是一样的.

-----