[数据正在检查中，请各位用户不要提交]

Twist是一个想做Blair女人的*人，他自认自己才高八斗...玉树临风...风流倜傥0.0，而且最令他自豪的是，他有一种别人不具备的超能力——总可以在别人开始跑饭前吃饱饭！！古有云：“饭饱思淫欲啊%……&*（”于是吃饱饭的Twist便经常站在食堂上俯视跑饭大军,以获得一种莫名的快感%……&*（。

就这样过了很久很久，有一天吃饱饭后，他突然发现了自己又有了一种别人不具备的超能力——他可以提前预知今天跑饭的人数（n），就他们的速度和位置（vi,xi）！！他非常激动，便告诉AlB`W。央求AlB`W为他验证他的这项能力。鉴于多日的锻炼Twist可以精确的观察到某一时刻的超越而且EZ人总以恒定速度跑饭，于是他希望AlB`W能搞根据他提前预测的情况计算出超越情况~but....由于AlB`W最近沉迷于和kAC打DOTA，所以编程能力大降，所以请聪明的你帮帮他吧……

数据范围：

对于40%的数据，N<=1000；

对于100%的数据，N<=250000，0 <= Xi <= 1 000 000, 0 < Vi < 100。

同时数据保证初始状态任意两个人不在同一位置，对于每一时刻没有三人或三人以上出现在同一位置，不会在同一时刻发生两次及以上的超越

第一行一个整数N

接下来N行，第i+1行两个整数Xi，Vi。

数据保证X1 < X2 < . . . < XN。

按时间顺序输出要求的“超越过程”，每行输出两个整数i和j，表示同学i超越了同学j。

如果不存在“超越”过程，直接输出“0”。 如果“超越”过程的总数小于等于10000，输出全部“超越”过程。

如果“超越”过程的总数大于10000，只输出前10000个 “超越”过程。