eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Деки на 6 мегабайтах

Деки на 6 мегабайтах

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Напишите программу, которая умеет оперировать с большим количеством деков. Дек - это "очередь с двумя концами".

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

Первая строка содержит общее количество команд n (0n150000). Каждая из следующих n строк содержит описание команды:

  • pushfront A B - вставить число B в начало дека A;

  • pushback A B - вставить число B в конец дека A;

  • popfront A - удалить первый элемент дека A;

  • popback A - удалить последний элемент дека A.

Для каждой команды параметры A и B - целые числа от 1 до 150000 включительно.

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

Для каждой команды popfront или popback выведите удаляемое число. Гарантируется, что перед выполнением команды удаления соответствующий дек не пуст.

Пример

Входные данные #1
9
pushfront 1 71819
pushback 2 71820
pushback 1 1
popfront 1
popfront 1
pushfront 2 10
pushback 2 11
popback 2
popback 2
Выходные данные #1
71819
1
11
71820