Минимум в стеке

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

Входные данные

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

Первое число содержит количество операций $n(1\le n\le 10^6)$ со стеком. Затем следуют четыре неотрицательных целых числа $a,b,c,x_0$ не превосходящие $10000$.

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

Первое число в генерируемой последовательности $x_1$. Первое, а также каждое следующее число вычисляется из предыдущего по формуле:

где '$/$' — операция целочисленного деления, а $mod$ — остаток от деления.

Если $x_{i}mod5<2$, то необходимо удалить число из стека. В противном случае необходимо добавить в стек число $x_i$.

Выходные данные

Выведите результирующую сумму.

Примеры