스텔라(STELLA)가 치킨을 선물했어요

6개 대학이 함께하는 연합 프로그래밍 경시대회 shake!는 아주대학교, 경희대학교, 성균관대학교, 인하대학교, 한국항공대학교, 한양대학교ERICA가 함께 여는 대회이다. 이 대회는 매년 1등 학생에게 사과북 프로 레티나를 주고 5등까지 상장과 상품을 준다.

2018년에는 ST Unitas와 함께 대회를 연다. 스텔라(STELLA)는 ST Unitas의 인공지능 사원이다. 사람을 동경하는 스텔라는 혜택이 소수의 학생에게만 돌아가는 점을 늘 안타까워했다. 스텔라는 치킨 기프티콘을 선물하기로 했다. 회사에 큰 피해를 주지 않기 위해 5등과 푼 문제 수는 같지만 패널티 차이로 수상하지 못한 학생에게만 기프티콘을 준다.

인공지능 사원이 직접 프로그래밍을 할 수는 없어서 여러분이 스텔라를 도와야 한다. 순위는 아래 방식으로 정할 때 스텔라가 사야 하는 기프티콘 개수를 구하라.

• 각 참가자의 기록은 해결한 문제 개수와 패널티 총합이다.
• 해결한 문제 개수가 더 많은 참가자가 더 높은 순위이다.
• 해결한 문제 개수가 같으면 패널티 총합이 더 작은 참가자가 더 높은 순위이다.

첫 줄에 참가자 수 $N$이 주어진다 ($5 \le N \le 66$).

다음 $N$개 줄에는 각 참가자가 해결한 문제 개수와 패널티 총합이 공백으로 구분되어 주어진다. 해결한 문제 개수는 $0$ 이상 $8$ 이하의 정수이고 패널티 총합은 $0$ 이상 $100000$ 이하의 정수이다. 5등 학생은 적어도 한 문제를 해결했음이 보장된다. 한 문제 이상을 푼 학생 중에는 문제 수와 패널티가 모두 같은 학생이 없다.

5등과 해결한 문제 개수가 같지만 수상하지 못한 학생 수를 한 줄에 출력한다.

푼 문제 수와 패널티가 위에서부터 $(7, 620)$, $(5, 300)$, $(5, 420)$, $(4, 340)$, $(4, 500)$, $(4, 510)$, $(2, 420)$ 순서로 늘어선 경우를 보자. $5$등의 기록은 $(4, 500)$이고 $6$등까지 문제 개수가 $4$로 같으므로 수상에서 밀린 학생은 $1$명이다. 순위를 가를 때는 푼 문제 수를 먼저 보고 패널티를 다음에 본다.