LinkedList Моделирование Сумма нечетных

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

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

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

• pop front: удалить элемент из начала списка;

• pop back: удалить элемент из конца списка;

Пусть L = (a[1], a[2], ...., a[n]) - результирующий список. Найдите сумму всех его нечетных элементов.

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

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

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

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

Пример

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

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

Примеры