Problem1747--不高兴的ACM队员

1747: 不高兴的ACM队员

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

新一年到来了,ACM又加入了新的成员了。ACM队长为了让新一届的队员更加认真的学习编程,除了训练时间需要做题之外,还会布置额外的题作为作业给队员练习,希望他们(她们)能够提高自己的能力。
由于新一届的ACM队长太残酷了,现在要求ACM队员每天都要训练和做作业。
但是如果ACM队员做的题数超过了八道题,就会不高兴,而且做的越多就越不高兴。
假设ACM队员不会因为其他事情不高兴,并且不高兴不会持续到第二天。请你帮忙检查一下ACM队员本周的题目安排,看ACM队员会不会不高兴,如果会的话,哪天最不高兴。

Input

每组输入的数据包括7行,分别表示周一到周日的题目安排,每行包括两位数,用空格隔开,分别表示课后作业的题目数和训练时候的题目数。

Output

每组输出包括一行,这一行只包含一个整数。如果不会不高兴就输出0,如果会不高兴就输出最不高兴的是周几(用1、2、3、4、5、6、7分别表示周一到周日),如果有两天或者两天以上的不高兴程度相当,则输出最靠前的一天。

Sample Input Copy

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

Sample Output Copy

3

Source/Category