The input to a program is a set of operations with a stack. Each operation is either an addition or removal of an item to or from the stack. After each operation find the smallest number in a stack. Summarize all the resulting numbers and get the answer. If after any operation the stack is empty, then add nothing to the answer. If it is impossible to remove an item because the stack is empty, then do nothing.
The input data will be generated in your program. You will be given some parameters to get the input sequence.
The first input number n (1 ≤ n ≤ 10^6) is the number of operations with the stack. Then four nonnegative integers a, b, c, x_0 are given. Their values are not greater than 10000.
Let's generate the input sequence x.
The first number of input sequence is x_1. The first and each next number can be evaluated from the previous one using the formula:
x_i = (a·x^2_{i-1} + b·x_{i-1} + c) / 100 mod 10^6,
where '/' is an integer division, 'mod' is the remainder from division.
If x_i mod 5 < 2, you must delete the number from the stack. Otherwise add number x_i to the stack.
Print the resulting sum.