【CEOI 2003】 赛车

Description

有n辆赛车，从各不相同的位置出发，以各种速度开始往右行驶，不断有超车现象发生，如下图所示。 
 
　給定n辆赛车的出发位置Xi与速度Vi，请输出超车事件的总数，以及依序列出最早发生的超车事件。 　　

    若有两个超车事件同時发生，请先输出超车位置数值较小的。 　　

    为了怕危险，测试数据里面不会有两个超车事件同时同地发生。

Input

第一行有一个正整数N (0< N <=250,000) 

第二行开始有N行，每列包含两个整数Xi和Vi代表第i辆车的初始位置与速度。(0<=Xi<=1,000,000，0<Vi<=100)

Output

第一行请输出超车事件总数除以1,000,000的余数。 　　

第二行开始请依序输出超车事件。若全体的超车事件超过10,000个，那么只要输出前10,000个超车事件即可。