e-olymp
Məsələlər

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

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

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

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

Первая строка содержит общее количество команд 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 выведите удаляемое число. Гарантируется, что перед выполнением команды удаления соответствующий дек не пуст.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 11.72 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
71819
1
11
71820
Ордынское войско