На вхід програми подається набір операцій зі стеком. Кожна операція полягає у додаванні або видаленні елемента зі стеку. Після виконання кожної операції обчисліть найменше з усіх чисел, що знаходяться у стеці. Складіть усі отримані числа та отримайте відповідь. Якщо після деякої операції стек виявився пустим, то нічого не додавайте до відповіді. Якщо виконати видалення неможливо, оскільки стек порожній, то не виконуйте його.

Вхідні дані

Вхідні дані генеруються у самій програмі. На вхід подаються параметри для генерації вхідної послідовності.

Перше число містить кількість операцій $n$ (1 < n < $10 ^ 6$) зі стеком. Далі йдуть чотири невід'ємних цілих числа $a$, $b$, $c$, $x_0$, що не перевищують $10000$.

Для отримання вхідних даних згенеруємо послідовність $x$.

Перше число у генерованій послідовності $x$. Кожне наступне число обчислюється з попереднього за формулою:

xi = (a * xi-1 * xi-1 + b * xi-1 + c) / 100 mod 106

де $/$ - операція цілочисельного ділення, а $mod$ - залишок при діленні.

Якщо $x_i$ mod 5 < 2, то необхідно видалити число зі стеку. Інакше потрібно додати до стеку число <$x_i$.

Вихідні дані

Виведіть результуючу суму.