问题 1972 --羽毛球筒

1972: 羽毛球筒★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 384  解决: 261
[提交][状态][命题人:]

题目描述

小曹喜欢打羽毛球,他有很多颜色不同的羽毛球。小曹还有一个空的羽毛球筒来放羽毛球。小曹每次可以将一个羽毛球放入筒中,或者从筒中取出一个羽毛球。如图所示,放入时羽毛球只能放在已有的羽毛球的最上方,拿出时只能拿出最上方的羽毛球。小曹操作若干次后,羽毛球筒里最上方的羽毛球是什么颜色?


输入

输入有多组数据,不超过10组。

每组数据第一行一个整数N(1<=N<=1000),表示小曹的操作次数。

第2~N+1行,每行首先包含一个字符串s,如果s为push,后面还有一个字符串c,代表放入了一个颜色为c的羽毛球。如果s为pop,代表从羽毛球筒中拿出一个羽毛球。

数据保证合法,即羽毛球筒空的时候不会试图取出羽毛球。

输出

输出一个字符串,代表N次操作后,羽毛球筒内最上方的羽毛球的颜色。如果羽毛球筒内没有羽毛球了,输出"-1"


样例输入
Copy
5
push green
push grey
push red
push purple
pop
2
push green
pop
样例输出
Copy
red
-1

提示

样例一中,小曹先放入一个绿色的羽毛球,然后放入一个灰色的羽毛球,然后放入一个红色的羽毛球,然后放入一个紫色的羽毛球,然后取出一个(紫色的)羽毛球。这样,球筒内最上方的羽毛球是红色的。

样例二中,小曹先放入一个绿色的羽毛球,然后取出一个(绿色的)羽毛球。球筒内没有羽毛球了。

来源

 

[提交][状态]