The only operation available is an “increment” operation. When it is performed, the size $2$ register is increased by $1$. If this increment causes overflow (i.e., if the old value was $1$) the value is reset to $0$, and the size $3$ is incremented. If this causes overflow the size $3$ register is reset to $0$ and the size $5$ register is incremented, and so on. If this goes all the way to the last register and the size $19$ register overflows, the computer blows up.
In order not to destroy the computer in testing, we need to build a program to check the safety of doing increment operations before we perform them. Given the current state of the registers, you need to compute how many more operations can safely be performed before the computer blows up.
The input consists of a single line containing eight integers $v_2$, $v_3$, $v_5$, $v_7$, $v_{11}$, $v_{13}$, $v_{17}$, $v_{19}$ indicating the current values of the registers. The value of the size $p$ register is always between $0$ and $p-1$ (inclusive).
Ouput a single line containing an integer $N$, the number of additional operations that can be performed without the computer blowing up.
Sample Input 1 | Sample Output 1 |
---|---|
0 0 4 6 10 12 16 18 |
5 |
Sample Input 2 | Sample Output 2 |
---|---|
1 2 4 6 10 12 16 18 |
0 |
Sample Input 3 | Sample Output 3 |
---|---|
0 0 0 0 0 0 0 0 |
9699689 |