Написати програм, који датих \(n\) различитих колинеарних тачака уређује у редослед дуж праве којој припадају, тако да прве две тачке остану у редоследу у ком су учитане.

Улаз

У првом реду стандардног улаза је природан број \(n\), такав да је \(3 \leq n \leq 50000\). У сваком од наредних \(n\) редова су по два цела броја раздвојена размаком, који представљају координате једне од \(n\) колинеарних тачака. Све координате припадају интервалу \([-10^9, 10^9]\).

Излаз

У сваком од \(n\) редова стандардног излаза исписати по два цела броја, раздвојена размаком. У \(k\)-том реду су координате \(k\)-те тачке у редоследу кретања по правој. Смер кретања по правој је одређен првим двема учитаним тачкама.

Пример

Улаз

5
9 4
5 2
15 7
7 3
13 6

Излаз

15 7
13 6
9 4
7 3
5 2