1422 - [NOIP 2004 普及组] 忙碌的李华
Description

李华今年是准初一学生了。他暑假除了参加信息学奥赛的集训,另外妈妈每天下午还会送他去金讲台奥数,晚上参加作文点读班。但是李华如果一天学习8小时以上就会愁眉苦脸、难受至极、坐如针毡,而且学习时间越久越难受。假设李华不会因为其他事情难受,并且他的难受不会持续到第二天。现在你需要帮李华审核下一周的日程安排,看看李华这一周会不会难受;如果会难受,周几最难受。

Input

输入有 77 行数据,分别表示从周一开始,到周日结束的时间。

每行包括两个小于 1010 的非负整数,用空格隔开,分别表示李华在学校参加信息学奥赛的时间和妈妈安排他另外上课的时间。

Output

输出一个数字。

如果不会难受则输出 00,如果会则输出最难受的是周几(用 1,2,3,4,5,6,71,2,3,4,5,6,7 分别表示周一到周日)。

如果有两天或两天以上难受的程度相当,则输出时间最靠前的那天。

Examples

Input

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

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 7
通过次数 3