题目描述

小明所在的班级要举办一场课外活动，在活动开始之前老师告诉小明：“需要把男女生分成两队，并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎，没有把老师的安排转达给同学，导致全班同学已经排成了一列。活动马上要开始了，小明的老师对此很困扰，你能帮帮她吗？

输入格式

每个输入文件包含多组数据。

输入文件的第一行，包含一个正整数 $T$，代表该输入文件中所含的数据组数。

接下来是 $T$ 组数据，每组数据的格式如下：

每组数据包含 $3$ 行；

第一行包含一个整数 $n$，代表班级的总人数，其中 $(0 < n \leq 2\times 10^{3})$；

第二行包含 $n$ 个整数，它们之间用一个空格隔开，代表已经排成的一列中每一位同学的性别。每一位整数只取 $0$ 或 $1$（$0$ 表示女生，$1$ 表示男生）；

第三行包含 $n$ 个浮点数，它们之间用一个空格隔开，与第二行中的数据一一对应，代表已经排成的一列中每一位同学的身高 $h(100 \leq h \leq 200)$。

输出格式

输出文件包含 $2T$ 行，分别对应 $T$ 组数据的答案，每组答案的格式如下：

每组答案包含 $2$ 行；

第一行按照从小到大的顺序输出所有女生的身高；

第二行按照从小到大的顺序输出所有男生的身高。

注意在输出身高时，请按照原来的身高保留对应的小数点位数。

1
5
1 0 1 0 1
120.2 130.3 140.4 150.5 160.6

130.3 150.5
120.2 140.4 160.6

提示

对于 $60\%$ 的数据：$0 < n \leq 10^{2}$，$100 \leq h \leq 200$。

对于 $80\%$ 的数据：$0 < n \leq 10^{3}$ ，$100 \leq h \leq 200$。

对于 $100\%$ 的数据：$0 < n \leq 2\times 10^{3}$，$100 \leq h \leq 200$，$T\le 5$。