Веб-сервер может обрабатывать N запросов в определенный момент времени. Есть различные стратегии относительно того, что делать с N + 1, N + 2 … запросами, приходящих на веб-сервер. Одна из стратегий - отказываться от обработки запросов, которые пришли первыми. В данном задании нужно реализовать очередь, которая имеет заданный размер N. При попытке добавить в эту очередь N + 1 элемент, удалить старый элемент.

Input Format

На первой строке задано число N, указывает максимальный размер очереди. На второй строчке дано число M - количество операций, которые нужно выполнить над пустой очереди. Следующие M строк содержат операции. Поддерживаемые операции:

push A, где A - число типа float

pop - удалить значение из структуру согласно и вернуть удаленное значения; если список пуст - так и оставить его пустым

Constraints

Входные числа типа float.

Output Format

Полученный в результате выполнения операций строку чисел типа float, разделенных пробелом, полученных забором элементов из очереди по очереди .

Sample Input 0

5 марта push 10 push 11 push 12 push 13 push 14

Sample Output 0

12.0 13.0 14.0