Problem : 16 - 賽車

Problem Statistics

Solved Member: 21　　Submission: 240　　User Tried: 27

Statement:

有一條很長很長的直線賽車場，裡面有很多很多的賽車，每台賽車可以視作一個點，它們維持一定的速度往前面前進。

你希望按照時間記錄前10000筆的超車記錄，但是你覺得非常麻煩，於是你決定動手寫一個程式來計算這個問題。

當同時間有1個地點以上同時發生超車事件的時候，你決定先記錄位置小的那一場事件。並且你保證在同一個時間同一個地點不會有2起以上的超車事件。

Input:Output:

第1行有1個正整數N(0 < N <= 250000)，代表有幾輛賽車。
接下來N行各有2個數字，X(0 <= X <= 1000000),V(0 < V < 100)，分別代表編號1~N賽車在時間0時候的位置和速度。

第1行請你輸出總共有幾場超車事件，由於它可能很大，你只希望求出它除以1000000的餘數。
第2行開始請你輸出2個數字x,y，代表編號x的車超越編號y的車。
如果超車的事件太多，你只需要輸出前面10000個事件就可以了。

Sample Input:Sample Output:

4
0 2
2 1
3 8
6 3

2
3 4
1 2

Source:

CEOI 2003

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	16384kb
1	1000ms	16384kb	8
2	1000ms	16384kb	8
3	1000ms	16384kb	8
4	1000ms	16384kb	8
5	1000ms	16384kb	8
6	1000ms	16384kb	8
7	1000ms	16384kb	8
8	1000ms	16384kb	8
9	1000ms	16384kb	9
10	1000ms	16384kb	9
11	1000ms	16384kb	9
12	1000ms	16384kb	9