【题目描述】

您正在为机器人编程杯子堆叠模块。这个机器人配备了几个传感器，可以精确地确定杯子的半径和颜色。问题是，如果颜色传感器的结果在半径之后到达程序，则机器人的核心例程中存在一个小故障，即处理传感器输入，因此半径加倍。

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

给出一个核心例程的消息列表，每个消息描述一个不同的杯子，你能按照杯子从最小到最大的顺序排列吗？

【输入】

输入文件的第一行包含整数N，即杯数（1≤N≤20）。接下来的N行将分别包含两个标记，即“颜色-半径”或“直径-颜色”。杯子的半径R将是小于1000的正整数。杯子C的颜色将是长度不超过20的小写英文字母的非空字符串。所有杯子的大小和颜色都不同。

【输出】

输出杯子的颜色，每行一种颜色，按半径增加的顺序。

【样本输入1】

3

red 10

10 blue

green 7

【样本输出1】

blue

green

red