题目描述

AC鸭住在一个小镇上，他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。

有一个星期日AC鸭和他的朋友在一起玩得太久了以致于未能看到新的流行榜。他非常失望，但是不久他就发现下周至少可以部分地建立出流行榜。除了每首歌曲的位置，排行榜还根据这些歌曲上周的排行列出了它们排行变动的信息，更精确地说，从这周起，不管那首歌是继续排在原位，还是排名上升或排名下降，都会给出一点说明。

编写程序，根据给定的流行榜帮助AC鸭推断出上周可能的排行榜。

输入格式

第一行是一个整数$N(1≤N≤100)$，表示排行榜上歌曲的总数。

接下来的$N$块列出了排行信息。每块有两行组成，第i块第一行是第$i$首歌曲的名称，歌名包括最多不超过$100$个英文大写字母，第二行包含下列三个单词中的一个：$UP$(歌曲在排行榜上的位置上升)，$DOWN$(歌曲在排行榜上的位置下滑)或$SAME$(排行不变)，表示与上周排行榜相比，排行榜所发生的变动。

输出格式

$N$行输出一个上周可能的排行榜。

每一行包含一首歌名，即第i行包含排行榜上第$i$首歌的歌名。

注意：解不必是唯一的，但对于每一个测试数据都至少有一个解。

5
HIGHHOPES
UP
LOWFEELINGS
UP
UPANDDOWN
DOWN
IAMSTILLSTANDING
DOWN
FOOLINGAROUND
DOWN

UPANDDOWN
IAMSTILLSTANDING
FOOLINGAROUND
HIGHHOPES
LOWFEELINGS