题目描述

鹅老师喜欢漂亮的棉花娃娃。但是由于买了太多棉花娃娃，她偶尔会没钱吃饭。这时候，她就会忍痛卖出一个喜爱度最低的宝宝，以帮助她度过这个月。热心的大云老师希望编写一个程序，帮助她方便地找出要卖出的那只棉花娃娃，你愿意帮她这个忙吗？

输入格式

第$1$行输入一个整数$Q(1 \leq Q \leq 10^5)$，代表询问次数。

第$2$到第$Q+1$行，每行先输入一个字符串，代表操作类型。若字符串为“buy”，则再输入一个字符串和一个整数，代表这只棉花娃娃的名字和喜爱值；若字符串为"huimiele"，则代表她必须要卖出一只娃了，输出一行字符串，代表她卖出棉花娃娃的名称。若有多只娃娃具有相同的喜爱度，则卖出字典序最小的那只。

保证卖出时，鹅老师至少有一只棉花娃娃。

保证操作类型为"buy"或"huimiele"，喜爱度$x$的范围为$1 \leq x \leq 10^9$。

输出格式

一行一个字符串，代表鹅老师卖出的棉花娃娃名称。

样例

7
buy omen 99
buy fufu 100
buy jett 101
huimiele
buy viper 102
huimiele
huimiele

omen
fufu
jett