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

题意：

有 $n$ 条事件记录，第 $i$ 条输入记录的编号为 $i$，记录中包含发生时刻 $t_i$ 和事件类型 $c_i$。

请按发生时刻从早到晚回放所有记录。发生时刻相同时，先回放输入编号较小的记录。事件类型可以重复，类型不影响回放顺序。

回放时，需要输出每条记录的输入编号和事件类型。

输入格式：

第一行一个整数 $n$（$1 \le n \le 2\times10^5$），表示记录数量。

接下来 $n$ 行，第 $i$ 行给出两个整数 $t_i$、$c_i$（$0 \le t_i \le 10^9$，$1 \le c_i \le 10^9$），分别表示发生时刻和事件类型编号。

输出格式：

输出 $n$ 行，按回放顺序给出每条记录的输入编号和事件类型编号，以一个空格分隔。

样例：

样例输入：

5
8 13
3 42
8 7
0 13
3 42

样例输出：

4 13
2 42
5 42
1 13
3 7

样例解释：

时刻 $3$ 的两条记录按编号 $2\to5$ 回放，时刻 $8$ 的两条记录按编号 $1\to3$ 回放。

两条事件类型编号为 $42$ 的记录都需要保留。