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

钟离的零花钱 3017

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

Description

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

Input

第一行 $12$ 个数,钟离每个月要求的数 $a_i$($0 \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$ 块。