Книжкова полиця#8355
Мамед розкладає свої книги на полицю. Якщо на полиці немає жодної книги, він просто ставить її туди. Якщо книги вже стоять на полиці, він ставить нову або справа, або зліва від уже розташованих. Забирає книги він аналогічно, знімаючи тільки з правого або лівого краю. За наданою інформацією необхідно змоделювати дії Мамеда та вивести номери книг, які він буде знімати.
У першому рядку міститься кількість операцій n~(1 \le n \le 10^4), які виконав Мамед. Далі в рядках міститься інформація про операції:
Кожна операція встановлення книги на полицю описується парою чисел. Перше число ( або ) вказує, з якого краю ставиться книга (зліва або справа), друге число (від до 10^4) позначає номер книги.
Операції знімання книги з полиці описуються одним числом: або , яке вказує, з якого краю знімається книга (з лівого або з правого).
Для кожної операції знімання книги з полиці виведіть номер знятої книги.
Приклад 1