#A. 【例75.1】 坐标统计

    Type: RemoteJudge 1000ms 64MiB

【例75.1】 坐标统计

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

输入第一行包含一个正整数nn (1n1001≤n≤100);接下来的nn行,每行描述一个点的坐标,第i+1i+1行包含两个正整数xxyy (1x,y10001≤x,y≤1000),表示编号为ii的点的横坐标为xx,纵坐标为yy

输出格式

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

样例

6
4 2
6 6
4 8
15 6
11 9
8 14
0
1
0
1
3
3
6