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

Есть 10 000 стэков и операции вида "положить что-то на вершину i-го стэка" и "снять верхний элемент с i-го стэка".
В каждый момент времени во всех стэках в сумме находится на более 10 000 элементов.
Ваша задача промоделировать процесс работы со стэками.

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

Дано число N и N запросов.    (а) 1 <= N <= 10 000    (б) 1 <= N <= 100 000.
Запросы имеют вид {+|-} {номер стэка} [целое x, если первый параметр это +]
+|- --- операция, которую нужно сделать - положить на стэк, или снять со стэка.
номер стэка --- стэк с которым мы производим опреацию.
x --- число, которое мы кладем на стэк.
На каждый запрос типа "-" нужно вывести на отдельнй строке значение снятого числа.

Примеры:

Input:
24
+ 1 100
+ 1 200
+ 1 300
+ 2 1100
+ 2 1200
+ 2 1300
- 1
- 2
- 1
- 2
- 1
- 2
+ 1 100
+ 1 200
+ 1 300
+ 2 1100
+ 2 1200
+ 2 1300
- 1
- 2
- 1
- 2
- 1
- 2

Output:
300
1300
200
1200
100
1100
300
1300
200
1200
100
1100