题目描述

在一次小学生程序设计比赛结束后，组委会公布了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排名。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他。

输入格式

第一行一个正整数n，表示参赛的学生总数(1≤n≤100)；

以后n行，每行两个整数，分别是某个学生的成绩(1~400)和年级(1~6)，中间用空格分隔。

输出格式

n个整数，其中第i个整数表示排名第i名的学生前面，成绩比他高，且年级比他低的人数。

输入/输出样例

5
300 5
200 6
350 4
400 6
250 5

0 0 1 1 3

样例解释

5个学生的排名是

400 6

350 4

300 5

250 5

200 6

对于每个人来说，成绩比他高，且年级比他低的人数分别是0，0，1，1，3。

说明/提示

时间1000ms，内存256MiB