睡过头的球球学姐
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

球球学姐想记录下来队员们出实验室的顺序,但是由于她太累了,睡了一觉发现已经第二天了,错过了队员们离开实验室的现场,但是通过后台信息查询到了门禁系统有n条日志信息。
日志信息有两种类型:
第一种是1 字符串s,代表有一位姓名为s的队员进入了实验室。
第二种是2,代表有一位队员离开了实验室。
我们保证队员离开实验室的顺序是先进后出,可能存在同名情况,你能帮助球球学姐还原离开实验室的顺序名单吗?

输入描述:

第一行输入一个正整数  ,代表有n条数据。
接下来n行每行先输入一个  ,如果x为1,接着输入一个字符串s,代表姓名为s的同学进入了实验室;如果x为2,就代表当前最后一个进来的队员离开了,输出这个队员的姓名,如果当前实验室内无人,则忽略本次输出。
保证字符串s全部由小写字母组成,且每个字符串s的长度不超过10。

输出描述:

输出为多行字符串。

如果实验室有人离开,则按照从早到晚离开的时间顺序每行输出一个字符串s,s代表当前离开的姓名。

如果实验室没人离开且实验室里没有任何人,则输出 "weishenmedajiadoumeilai"。(不带双引号)

如果实验室没人离开且实验室里还有人,则输出 "biejuanlebiejuanle" 。(不带双引号)

示例1

输入

复制
7
2
1 leilei
1 hanghang
2
1 xinyu
2
2

输出

复制
hanghang
xinyu
leilei

说明

第一行数据2代表离开,此时无人则不输出。
第二行数据1 leilei代表leilei进入。
第三行数据1 hanghang代表hanghang进入。
第四行数据2代表最后进入的人离开,则输出hanghang。
第五行数据1 xinyu代表xinyu进入。
第六行数据2代表最后进入的人离开,则输出xinyu。
第七行数据2代表最后进入的人离开,则输出leilei。
示例2

输入

复制
2
1 xinyu
1 leilei

输出

复制
biejuanlebiejuanle

说明

虽然没有人离开,但是此时实验室内有两个人,所以输出biejuanlebiejuanle
示例3

输入

复制
2
2
2

输出

复制
weishenmedajiadoumeilai

说明

虽然没有人离开,但是此时实验室内没有人,所以输出weishenmedajiadoumeilai

备注:

名字里带“柔”的人一定很温柔吧