Problemas
진진은 중학생이다. 진진은 학교 수업이외 방과후 수업을 듣는다.
진진은 정규수업시간과 방과후 수업시간을 합하여 하루 8 시간 보다 많은 수업을 한다면 그날은 행복하지 않는 날로 여긴다. 수업을 많이 하면 할수록 행복지수가 낮아진다.
지금 우리는 진진의 며칠간의 수업 스케줄을 알고 있을 때 이 스케줄로 간다면 그가 행복한지를 알고자 한다.
Entrada
첫 수는 날 수 N( 1≤N≤7)이 입력으로 주어진다. 다음 줄부터 두 개의 수가 주어진다. 첫 번째 숫자는 정상 수업시간 , 두 번째 숫자는 방과후 수업시간이다. 두 수는 10 보다 작고, 차례대로 첫째 날 , 둘째 날, ... 을 뜻한다.
Salida
모든 날이 행복하다면 0 을 출력하고 그렇지 않으면 가장 행복하지 않는 날(행복 지수가 가장 낮은 날)을 출력한다. 답이 여러가지인 경우 가장 빠른 날을 출력한다.
Ejemplo
7
5 3
6 2
7 2
5 3
5 4
0 4
0 6
3