// problem #45

덩치

시간 제한 1.0초

N명의 몸무게와 키가 주어진다. 두 값이 모두 더 큰 사람의 수 + 1 이 그 사람의 덩치 등수다. 모두의 등수를 구하시오.

입력

첫 줄에 N. 이후 N개 줄에 몸무게와 키.

출력

각 사람의 덩치 등수를 공백으로 구분해 출력.

제한

  • 2 ≤ N ≤ 50
  • 10 ≤ 몸무게, 키 ≤ 200

예제

입력 1
5
55 185
58 183
88 186
60 175
46 155
출력 1
2 2 1 2 5