#8. 关于美少女沃若想成为富萝莉这件事

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

当沃若发现自己今年支出达 元时,她非常震惊。

更让沃若震惊的是:她不知道自己花的钱是从哪里来的!(可怕)

现在,沃若找到了自己银行卡的对账单,请你帮她算一算账吧!

具体来说,沃若会告诉你一年 个月里,她每个月的收入和支出。为了便于处理,我们假设每个月她的支出全都在 日进行,而收入都在最后一天到账。

特别地,为了避免沃若在 日就饿死(呜呜),她这一天会有额外的一笔年终(初?)奖收入,作为她本年的启动资金。

在数学天才琪露诺的指导下,如果到了月末收入到账后,沃若拥有的现金大于 元,她就会把多于 元的部分存到银行卡里。由于银行的限制,存款需要是 的倍数。例如:如果她到月末拥有现金 元,她将会把 元存入银行卡。

但是沃若忽略了一件事:如果她前一个月剩下的现金过少(严格小于本月支出),可能下个月 日她就会直接破产!这可怎么办呢?

于是她找到了聪明的你求助:请你帮沃若确定她会不会破产。如果会,请找出她第一次破产的月份,以便她调整计划。如果不会,请输出她到年底以后,剩余的现金和存款之和。

输入格式

输入共有 行。

第一行一个非负整数 ,表示沃若本年的启动资金。

行,每行两个用空格分隔的非负整数 。其中 是她第 月的支出, 则是她第 月的收入。

输出格式

一行一个整数

如果沃若在第 月破产,则 。否则 为沃若到年末剩余的现金和存款之和。

样例

样例输入

1772
815 2925
1870 2049
1037 1878
1699 1643
1591 5982
588 1926
711 3218
29 8774
708 6662
1461 5276
1307 6305
582 8429

样例输出

44441

数据范围与提示