题目描述

泡泡是一个非常喜欢看杂志的同学，所以他非常关注在学校旁边书店畅销杂志的排名，每个月杂志上新的时候都会公布本月最畅销的书排名(杂志名字的先后就是现在杂志的排名)，并且会显示每一本书相比较上个月来说畅销榜的排名是上升还是下降。

由于马上就要考试了泡泡在全力备考有一个月没有看到排行榜排名，他只能通过本月的排行榜大致推测一下上个月的畅销书排名。

编写程序，根据这个月的杂志排行榜推测上个月杂志可能的排名。

输入格式：

输入文件的第一行是一个整数N，1≤N≤100，参与排名的杂志。
接下来的2N行表示杂志排行信息。每一本杂志的信息由两部分组成：杂志名称（长度小于100的小写字母组成）和相较于上个月来说是上升（UP）、下降（DOWN）还是没有变化（SAME）。

输出格式：

N行，上周杂志可能的排名。
每一行包含一本杂志的名字，即第i行包含排行榜上第i本杂志的名字。
注意：解不必是唯一的，但对于每一个测试数据都至少有一个解。

输入样例#1：

5
arj
UP
eawl
SAME
bwwtbynku
UP
gcwniogbgs
UP
wvhcay
DOWN

输出样例#1：

wvhcay
eawl
arj
bwwtbynku
gcwniogbgs