덩치

사람의 덩치를 몸무게와 키, 두 값으로 나타내어 등수를 매기려고 한다. 어떤 사람의 몸무게가 $x$ kg, 키가 $y$ cm이면 그 사람의 덩치는 $(x, y)$로 표시한다.

두 사람 A와 B의 덩치가 각각 $(x, y)$, $(p, q)$일 때, $x > p$이고 $y > q$이면 A의 덩치가 B의 덩치보다 더 크다고 말한다. 예를 들어 A와 B의 덩치가 각각 $(56, 177)$, $(45, 165)$이면 A가 B보다 덩치가 크다.

하지만 서로 크기를 비교할 수 없는 경우도 있다. 예를 들어 C와 D의 덩치가 각각 $(45, 181)$, $(55, 173)$이면 몸무게는 D가 더 무겁고 키는 C가 더 크므로, 덩치만으로는 누구도 상대보다 더 크다고 말할 수 없다.

$N$명으로 이루어진 집단에서 각 사람의 덩치 등수는 자신보다 덩치가 더 큰 사람의 수로 정해진다. 자신보다 덩치가 큰 사람이 $k$명이면 그 사람의 덩치 등수는 $k + 1$이다. 따라서 같은 등수를 가진 사람이 여러 명일 수 있다.

다음은 5명으로 이루어진 집단에서 각 사람의 덩치와 등수를 나타낸 표이다.

C보다 덩치가 큰 사람이 없으므로 C는 1등이다. A, B, D보다 덩치가 큰 사람은 C뿐이므로 이들은 모두 2등이다. E보다 덩치가 큰 사람은 A, B, C, D의 4명이므로 E는 5등이다. 이 경우 3등과 4등은 존재하지 않는다.

$N$명의 몸무게와 키를 입력받아 각 사람의 덩치 등수를 계산하여 출력하여라.

첫째 줄에 사람의 수 $N$이 주어진다. 이어지는 $N$개의 줄에는 각 사람의 몸무게 $x$와 키 $y$가 공백 하나로 구분되어 양의 정수로 주어진다.

입력으로 주어진 순서대로 각 사람의 덩치 등수를 첫째 줄에 공백으로 구분하여 출력한다.

• $2 \le N \le 50$
• $10 \le x, y \le 200$