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

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

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

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

입력

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

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

출력

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

제한 사항

• \(2 \le N \le 200\)

• \(0 \le A, B \le 100\)

예제 설명 1

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

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

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

Line 1: \(N\) (\(2 \le N \le 200\)). Next \(N\) lines: two scores \(A\), \(B\) (\(0 \le A, B \le 100\)).

Print the \(N\) ranks in input order.

riseoj 작성

출처 Online Judge > GoldOJ