题目描述

检查津津下周每天的学习时间（文化课+编程），如果某天学习时间超过8小时会不高兴，输出最不高兴的那天（周几）。如果有多天同样不高兴，输出最早的一天。如果没有不高兴则输出0。

输入格式

7行数据，每行两个整数（<10），表示周一到周日文化课和编程学习时间

输出格式

一个数字，表示最不高兴的周几（1-7），没有则输出0

样例

输入

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

输出

3