题目描述

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

输入

第1行只有一个正整数 n ( 1 ≤ n ≤ 200 )，表示参赛的学生人数。 第2 ~ m + 1行，每行有两个正整数 s ( 0 ≤ s ≤ 400 ) 和 g ( 1 ≤ g ≤ 6，之间用一个空格隔开，其中第 i + 1 行的第一个数。表示第 i 个学生的成绩，第 i + 1 行的第二个数 g 表示第 i 个学生的年级。

输出

输出n行，每行只有一个正整数，其中第i行的数 k 表示排第 i 名的学生前面有 k 个学生排名比他高，且年级比他低。

样例输入

5
300 5
200 6
350 4
400 6
250 5

样例输出

0
0
1
1
3