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

Формат вхідних даних

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

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

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

\(x_i = (a·x^2_{i-1} + b·x_{i-1} + c) / 100\) mod \(10^6\),

де '/' - операція цілочисельного ділення, а 'mod' - залишок при діленні. Якщо \(x_i\) mod \(5 < 2\), то необхідно видалити число зі стеку. Інакше потрібно додати до стеку число \(x_i\).

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

2 0 0 1 81

Приклад вихідних даних

0