【题目描述】

输入n𝑛个点在平面上的坐标(横纵坐标都是整数)，对于每个点可以控制所有位于它左下方的点(即横坐标x𝑥和纵坐标y𝑦都比它小)，它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高，输出其中最大的编号)。

【输入】

输入第一行包含一个正整数n𝑛 (1≤n≤1001≤𝑛≤100);接下来的n𝑛行，每行描述一个点的坐标,第i+1𝑖+1行包含两个正整数x𝑥和y𝑦 (1≤x,y≤10001≤𝑥,𝑦≤1000)，表示编号为i𝑖的点的横坐标为x𝑥，纵坐标为y𝑦。

【输出】

输出共有n+1𝑛+1行，第11行到第n𝑛行，每行包含一个整数，第i𝑖行的整数表示编号为i𝑖的点的战斗力，第n+1𝑛+1行表示战斗力最高的点的编号。

【输入样例】

6

4 2

6 6

4 8

15 6

11 9

8 14

【输出样例】

0

1

0

1

3

3

6