프로그램 명: jinjin
제한시간: 1 초

진진은 중학생이다.

그는 학교 수업이외 방과후 수업을 듣는다. 진진은 정규수업시간과 방과후 수업시간을 합하여 하루 8 시간 보다 많은 수업을 한다면 그날은 행복하지 않는 날로 여긴다. 수업을 많이 하면 할 수록 행복지수가 낮아 진다.

지금 우리는 진진의 며칠간의 수업 스케줄을 알고 있을 때 이 스케줄로 간다면 그가 행복한 지를 알고자 한다.

입력

첫 수는 날 수 N 이 입력으로 주어진다. ( 1 <= N <= 7) 다음 줄부터 두 개의 수가 주어진다. 첫 번째 숫자는 정상 수업시간 , 두 번째 숫자는 방과후 수업시간이다. 두 수는 10 보다 작고 , 차례대로 첫째날 , 둘째날, ... 이다.

출력

모든 날이 행복하다면 0 을 출력하고 그렇지 않으면 가장 행복하지 않는 날(행복 지수가 가장 낮은 날)을 출력한다.

답이 여러가지인 경우 가장 빠른 날을 출력한다.

입출력 예

입력

7
5 3
6 2
7 2
5 3
5 4
0 4
0 6

출력

3

입력

1
4 4

출력

0
출처: NOIP 2004

[질/답] [제출 현황] [푼 후(4)]
[ 채 점 ] [홈으로]  [뒤 로]