어떤 시험은 두 과목의 점수로 학생의 성적을 비교한다.

한 학생이 다른 학생보다 두 과목 점수가 모두 높다면, 그 학생은 다른 학생보다 확실히 우위에 있다고 한다.

각 학생의 등수는 자신보다 확실히 우위에 있는 학생 수에 \(1\)을 더한 값이다.

모든 학생의 등수를 입력 순서대로 출력하시오.

입력

첫째 줄에 학생 수 \(N\)이 주어진다.

다음 \(N\)개의 줄에는 각 학생의 두 과목 점수 \(A\), \(B\)가 공백으로 구분되어 주어진다.

출력

각 학생의 등수를 입력 순서대로 한 줄에 공백으로 구분하여 출력한다.

제한 사항

• \(2 \le N \le 200\)
• \(0 \le A, B \le 100\)

예제 입력 1

5
80 90
90 80
85 95
70 70
100 100

예제 출력 1

3 2 2 5 1

예제 설명 1

첫 번째 학생보다 확실히 우위에 있는 학생은 세 번째 학생과 다섯 번째 학생이다. 따라서 첫 번째 학생의 등수는 \(3\)이다.

두 번째 학생보다 확실히 우위에 있는 학생은 다섯 번째 학생뿐이다. 따라서 두 번째 학생의 등수는 \(2\)이다.

네 번째 학생보다 확실히 우위에 있는 학생은 나머지 네 명이다. 따라서 네 번째 학생의 등수는 \(5\)이다.