你正在为你的机器人编写一个叠杯子模块。该机器人配备了多个传感器，可以准确地确定杯子的半径和颜色。问题在于，机器人的核心程序在处理传感器输入时存在一个缺陷：如果颜色传感器的结果在半径之后到达该程序，则检测到的半径值会翻倍。

例如，对于一个半径为 5 单位的红色杯子，你的模块将收到“red 5”或“10 red”的消息。

给定来自核心程序的一系列消息，每条消息描述一个不同的杯子，你能将这些杯子按从小到大的顺序排列吗？

Photo by amy selleck cc by 2.0

输入格式

输入的第一行包含一个整数 $N$，表示杯子的数量（$1 \le N \le 20$）。

接下来的 $N$ 行，每行包含两个标记，格式为“颜色 半径”或“直径 颜色”。杯子的半径 $R$ 将是一个小于 1000 的正整数。杯子的颜色 $C$ 将是一个长度最多为 20 的非空小写英文字母字符串。所有杯子的尺寸和颜色都各不相同。

输出格式

输出杯子的颜色，每行一个颜色，按照半径递增的顺序排列。

样例

输入样例 1

3
red 10
10 blue
green 7

输出样例 1

blue
green
red