Start: Jan, 13, 2022 19:00:00
2021年秋季学期程序设计基础(C语言)第四次考试(补题)
End: Sep, 10, 2022 23:00:00
Contest has ended!
Time elapsed: 5764:00:00
Time remaining: 00:00:00

钟离的零花钱 3017

Time Limit:  1 s      Memory Limit:   256 MB
Submission:69     AC:52     Score:0

Description

钟离的零花钱一直都是自己管理的,每个月的月初提款机(下文简称公子)会给钟离400块零花钱。
钟离会预估自己每个月的预算 a_i ,假如钟离每个月初的钱,加上公子给的钱都不够这个月的预算时,钟离就会陷入窘境。现在,如果钟离不会陷入窘境,输出钟离在年末总共会有多少钱。如果钟离陷入窘境,请输出钟离在哪个月陷入了窘境。

Input

第一行 12 个数,钟离每个月要求的数 a_i0 \leq a_i  \leq 10^3

Output

如果钟离某个月钱不够,输出那个月的月份
否则,请输出钟离在年末所持有的所有钱

Samples

input
1 1 1 1 1 1 1 1 1 1 1 1
output
4788
input
500 0 0 0 0 0 0 0 0 0 0 0
output
1
input
400 399 401 400 400 400 400 400 400 400 400 400
output
0
input
74 124 624 997 157 251 569 683 122 754 760 417
output
4

Hint

对于第一个样例来说,第一个月公子给了 400 块,钟离预计花 1 块,还剩 399 块。这样一直到第十二个月,最后剩下 4788 块。

对于第二个样例来说,第一个月公子给了 400 块,钟离预计花 500 块,钱不够,在第一个月陷入窘境。

对于第三个样例来说,第一个月公子给了 400 块,钟离预计花 400 块,还剩 0 块;第二个月公子给了 400 块,钟离预计花 399 块,还剩 1 块;第三个月公子给了 400 块,此时钟离手上有 401 块,预计花 401 块,还剩 0 块;以后每个月公子给的钱正好钟离花完,最后剩下 0 块。