【題目描述】

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

【輸入】

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

【輸出】

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

【輸入樣例】

6

4 2

6 6

4 8

15 6

11 9

8 14

【輸出樣例】

0

1

0

1

3

3

6