题目内容

塔子哥是一个真正的汽车迷，他的房间里摆满了各种各样的汽车模型。他有许多辆不同的品牌和款式的汽车模型。 每当他有空闲的时间，他就会拿出自己心爱的汽车模型来玩耍。他喜欢模拟汽车的越野场景，在他的小小世界里，他把房间变成了一个真正的越野场地，汽车在这里穿梭于各种复杂的地形，爬坡越岭，迎风疾驰。

现在塔子哥有 $n$ 个汽车，所有的汽车都在数轴上，每个汽车有1.位置 $pos$ 2.速度 $v$ ，它们都以在数轴上以向右为正方向作匀速直线运动。

塔子哥可以进行任意次以下操作：选择两个汽车交换它们的初始位置，但不交换速度。

塔子哥希望操作完毕后的汽车永远不会相撞，请你帮塔子哥输出交换后每个汽车的初始位置和初始速度。(需要按输入顺序的汽车编号输出)

输入描述

第一行一个整数 $n$ 。

接下来 $n$ 行，每行两个整数 $pos$ ， $v$ 。

初始情况下保证没有两个汽车的位置相同。

$1\leq n\leq 10^5$

$-10^9\leq pos,v\leq 10^9$

输出描述

输出 $n$ 行，每行输出两个整数，代表交换后每个汽车的位置和速度

合法解不止一个，输出任意合法解即可。

样例1

输入

3
11 17
15 -1
6 20

输出

11 17
6 -1
15 20

样例2

输入

5
1 6
4 -2
11 6
15 -9
10 2

输出

11 6
4 -2
15 6
1 -9
10 2