Входной файл: a.in
Выходной файл: a.out

Дано число N и N запросов.
1 <= N <= 30 000

Запросы имеют вид {+|-} {L|R} [целое x, если первый параметр это +]
L|R - обозначает конец книжной полки (left, right).
+|- - положить новую книжку в конец или снять крайнюю с конца.
x - "название" книги.

На каждый запрос типа "-" нужно вывести на отдельнй строке название снятой книги.

Примеры:

Input:
24
+ L 1
+ L 2
+ L 3
- L
- L
- L
+ L 1
+ L 2
+ L 3
- R
- R
- R
+ R 1
+ R 2
+ R 3
- R
- R
- R
+ R 1
+ R 2
+ R 3
- L
- L
- L

Output:
3
2
1
1
2
3
3
2
1
1
2
3