Kevin_Feng挤地铁(栈)

题目描述

一天Kevin_Feng要去学院路便走到地铁站挤地铁。不过这个地铁是栈结构的也就是先进地铁后下地铁。由于学院路是地铁的终点站且Kevin_Feng是第一个上车的所以Kevin_Feng并不担心会中途被挤下车。在下车之前Kevin_Feng想看看终点站在自己下车之前都有谁要下车，所以请你来帮帮他。整个地铁的最大容量为50人

输入

多组数据，每组数据有T+1行

第一行一个整数T 表示有T站（不包括终点站）

接下来的T行都有两个数 下地铁人数O和上地铁人数I 以及I个人名

输出

每组数据输出多行

下车的人名（按出栈顺序排列）

输入样例

1
0 1 KevinFeng

输出样例

KevinFeng

输入样例

3
0 3 a b c
1 2 f g
0 1 m

输出样例

m
g
f
b
a