小曹喜欢打羽毛球,他有很多颜色不同的羽毛球。小曹还有一个空的羽毛球筒来放羽毛球。小曹每次可以将一个羽毛球放入筒中,或者从筒中取出一个羽毛球。如图所示,放入时羽毛球只能放在已有的羽毛球的最上方,拿出时只能拿出最上方的羽毛球。小曹操作若干次后,羽毛球筒里最上方的羽毛球是什么颜色?
小曹喜欢打羽毛球,他有很多颜色不同的羽毛球。小曹还有一个空的羽毛球筒来放羽毛球。小曹每次可以将一个羽毛球放入筒中,或者从筒中取出一个羽毛球。如图所示,放入时羽毛球只能放在已有的羽毛球的最上方,拿出时只能拿出最上方的羽毛球。小曹操作若干次后,羽毛球筒里最上方的羽毛球是什么颜色?
输入有多组数据,不超过10组。
每组数据第一行一个整数N(1<=N<=1000),表示小曹的操作次数。
第2~N+1行,每行首先包含一个字符串s,如果s为push,后面还有一个字符串c,代表放入了一个颜色为c的羽毛球。如果s为pop,代表从羽毛球筒中拿出一个羽毛球。
数据保证合法,即羽毛球筒空的时候不会试图取出羽毛球。
输出一个字符串,代表N次操作后,羽毛球筒内最上方的羽毛球的颜色。如果羽毛球筒内没有羽毛球了,输出"-1"
5 push green push grey push red push purple pop 2 push green pop
red -1
样例一中,小曹先放入一个绿色的羽毛球,然后放入一个灰色的羽毛球,然后放入一个红色的羽毛球,然后放入一个紫色的羽毛球,然后取出一个(紫色的)羽毛球。这样,球筒内最上方的羽毛球是红色的。
样例二中,小曹先放入一个绿色的羽毛球,然后取出一个(绿色的)羽毛球。球筒内没有羽毛球了。