Пустой список задан изначально. Промоделируйте следующие операции:

• push front x: добавить элемент x в начало списка;
• push back x: добавить элемент x в конец списка;
• pop front: удалить элемент из начала списка;
• pop back: удалить элемент из конца списка;

Пусть L = (a1, a2, ...., an) - результирующий список. Найдите сумму всех его нечетных элементов.

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

Каждая строка содержит одну из операций описанную выше. Известно, что x - неотрицательное число, не более 1000. Результирующий список (после моделирования) содержит не более 1000 элементов.

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

Выведите сумму всех нечетных элементов результирующего списка.

Пример

После моделирования список имеет следующий вид:

Сумма нечетных элементов равна 5 + 1 = 6.