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

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

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

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

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

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

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

Пример

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

Количество четных элементов равно 1.