1556 : 螺钉螺母

给你一堆螺母和螺帽，每个螺母都有一个相对应的螺帽，但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺帽和螺帽的大小关系。设计一个算法，找出螺母和螺帽的对应关系。你需要将螺母和螺帽都按照从小到大的顺序排好。

输入共三行。第一行一个整数$n$，代表输入的数组大小。
第二行$n$个整数，为$A$数组，中间用空格分隔，代表每个螺母的大小。
第三行$n$个整数，为$B$数组，中间用空格分隔，代表每个螺帽的大小。

$1\le n \le 10^5$
$1\le A_i \le 10^9$
$1\le B_i \le 10^9$
$A_i$ 中每个元素都不重复
$A_i$ 和 $B_i$ 在排序后都是相同的

输出两行，第一行代表排序好的$A$数组，第二行代表排序好的$B$数组，数组元素之间用空格隔开。

5
3 2 4 1 5
1 3 5 4 2

1 2 3 4 5
1 2 3 4 5

你可以直接使用库函数的sort来对数组内部的元素进行排序通过此题，但是面试时面试官不允许使用这种方法，只能够将$A$数组中的元素和$B$数组中的元素进行比较。