Mdd来排队

题目描述

在舞蹈课上，老师一般都是将队伍排为两列，一列男生，一列女生。一开始每个人都是和自己的舞伴站在同一排的，然而老师却要求按照身高从矮到高顺序排队，mdd很好奇，再一次排完队后，每个人的舞伴都在哪个位置呢？

输入

多组输入数据。

对于每组数据，第一行为人数n（1<=n<=10000)，接下来n行，每行共2个数，分别为男生女生各自的身高，保证身高各不相同。

输出

对于每组数据输出2行，分别为2列队伍中，排完队之后各自舞伴的位置，以空格隔开，从1开始计数。

输入样例

3
1.82 1.67
1.81 1.69
1.84 1.68

输出样例

3 1 2
2 3 1

Hint

对于样例，一开始给他们标号，分别为1-3号男生，1-3号女生，排完队后男生队列是2 1 3，女生队列是1 3 2，所以先输出2号男生对应舞伴即2号女生的位置：3。