#70. 不高兴的Ypek

不高兴的Ypek

题目描述

YpekFJNU\mathtt{FJNU} 录取了。

作为一个拥有超能力的大一学生,Ypek 预感他可能会在英语这门课上倒大霉。他的妈妈也察觉到了此点,因此觉得他在大学里应该更加用功学习英语。所以,除了上平时的专业课外,他还要参加妈妈给他报名的 CET4\mathtt{CET4} 培优网课。不仅如此,妈妈还督促他去学习大学英语一、大学英语二和 CET6\mathtt{CET6}

但是,在上专业课的同时还要爆卷英语,这实在是太疲惫了!如果一天学习超过 88 个小时,Ypek 就会不高兴,而且学得越久就会越不高兴。

image

假设 Ypek 不会因为其它事不高兴,并且他的不高兴不会持续到第二天。请你帮忙检查一下 Ypek 下周的日程安排,看看下周他会不会不高兴;如果会的话,哪天最不高兴。

输入格式

输入包括 77 行数据,分别表示周一到周日的日程安排。每行包括两个小于 1010 的非负整数 n,mn,m,用空格隔开,分别表示 Ypek 当天要上课 nn 小时,且妈妈安排他上 mm 小时英语课。

输出格式

一个数字。如果不会不高兴则输出 00,如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 7 分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。

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

数据规模与约定

对于全部的测试点,保证 0n,m100 \leq n,m \leq 10

本题改编自 NOIP 2004 普及组第 1 题