Олимпиадный тренинг

Задача . 13. Очередь печати


Задача

Темы:

Документы печатаются в порядке добавления в очередь. Изначально очередь пуста. Один идентификатор может добавляться несколько раз: каждое добавление создаёт отдельное задание на печать.

Команды

КомандаДействие и ответ
ADD idПоставить документ в конец очереди: OK.
PEEKВывести первый идентификатор без удаления или EMPTY.
PRINTИзвлечь первый документ и вывести его идентификатор или EMPTY.
COUNTВывести число заданий в очереди.

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

Первая строка содержит q. Далее записаны q команд, по одной в строке.

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

Для каждой команды выведите ответ из таблицы. PEEK не удаляет документ. PRINT на пустой очереди ничего не меняет.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

1 ≤ q ≤ 100000; идентификатор id от 1 до 10⁹.


Примеры
№Входные данныеВыходные данные
1
9
ADD 31
ADD 42
PEEK
COUNT
PRINT
PEEK
PRINT
PRINT
COUNT
OK
OK
31
2
31
42
42
EMPTY
0
2
6
PEEK
ADD 7
ADD 7
PRINT
PRINT
PRINT
EMPTY
OK
OK
7
7
EMPTY
Статистика успешных решений по компиляторам
 Кол-во
C#1
Комментарий учителя