题目描述

将 $n$ 位同学按成绩从高到低排列，成绩相同时按年级从低到高排列。对排好序的每位同学，统计排在他前面且年级严格低于他的同学人数。成绩和年级都相同的同学可以任意排序。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行两个整数，依次为成绩和年级。

输出格式

输出 $n$ 行，按排序后的顺序输出各位同学对应的人数。

样例

5
300 5
200 6
350 4
400 6
250 5

0
0
1
1
3

数据范围

$1\le n\le200$，$0\le\text{成绩}\le400$，$1\le\text{年级}\le6$。