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

题目背景

小吴、小张两个摸金校尉和你偶然的机会发现了一座未被开发的古墓。进入古墓后，肉眼可见的辉煌装饰、雕刻、壁画，让你们来了兴致，一拍即合决定深入调查，挖掘古墓深处的财宝。

走到走廊的尽头，你们发现了一个巨大的石门，无论如何用力都无法打开，但石门上似乎有一些机关，破解机关说不定可以打开石门！

题目描述

机关上有 $n$ 个凹槽，同时地上还从左往右整齐地摆放着 $n$ 个大小相同的木块，编号分别为 $1 \sim n$，每个木块上都有 $2$ 个数字 $x、y$。

机关上一个“从小到大”的标志，让你们意识到可能是需要按照数字从小到大摆放这 $n$ 个木块到凹槽里，但 $x、y$ 的大小有些不同，有些 $x$ 又相同，有些 $y$ 又相同，你们不太确定“从小到大”的规则具体如何摆放，因此你们决定先尝试两种最有可能的摆放方案：

• 方法一：先按 $x$ 从小到大，如果 $x$ 相同，就按 $y$ 从小到大，如果 $y$ 还相同，就保持木块在地面时的先后顺序不变。

• 方法二：先按 $y$ 从小到大，如果 $y$ 相同，就按 $x$ 从小到大，如果 $x$ 还相同，就保持木块在地面时的先后顺序不变。

你们决定实践起来，但木块实在太多了，操作起来有点麻烦，于是决定由你来编写一个程序，把两种摆放结果都输出出来。

输入格式

第一行输入一个整数 $n(2 \leq n \leq 10^5)$，表示木块的数量。

接下来 $n$ 行，每行 $2$ 个整数 $x、y(1 \leq x, y \leq 10^9)$，分别表示木块上的 $2$ 个数字。

输出格式

总共输出 $2$ 行。

第一行输出 $n$ 个整数，表示按第一种方法排列后的木块编号，用空格隔开。

第二行输出 $n$ 个整数，表示按第二种方法排列后的木块编号，用空格隔开。

输入输出样例 #1

输入 #1

4
1 2
2 2
1 3
2 2

输出 #1

1 3 2 4
1 2 4 3

说明/提示

数据约束：

对于 $60\%$ 的数据 $2 \leq n \leq 10^4$。

对于 $100\%$ 的数据 $2 \leq n \leq 10^5$。