【題目描述】

輸入n??個(gè)點(diǎn)在平面上的坐標(橫縱坐標都是整數)，對于每個(gè)點(diǎn)可以控制所有位于它左下方的點(diǎn)(即橫坐標x??和縱坐標y??都比它小)，它可以控制的點(diǎn)的數目稱(chēng)為“戰斗力”。依次輸出每個(gè)點(diǎn)的戰斗力，最后輸出戰斗力最高的點(diǎn)的編號(如果若干個(gè)點(diǎn)的戰斗力并列最高，輸出其中最大的編號)。

【輸入】

輸入第一行包含一個(gè)正整數n???(1≤n≤1001≤??≤100);接下來(lái)的n??行，每行描述一個(gè)點(diǎn)的坐標,第i+1??+1行包含兩個(gè)正整數x??和y???(1≤x,y≤10001≤??,??≤1000)，表示編號為i??的點(diǎn)的橫坐標為x??，縱坐標為y??。

【輸出】

輸出共有n+1??+1行，第11行到第n??行，每行包含一個(gè)整數，第i??行的整數表示編號為i??的點(diǎn)的戰斗力，第n+1??+1行表示戰斗力最高的點(diǎn)的編號。

【輸入樣例】

6

4 2

6 6

4 8

15 6

11 9

8 14

【輸出樣例】

0

1

0

1

3

3

6