问题描述

“不公平！这不公平！”你大声嚷嚷，为自己喜爱的牛笔阿（NBA）赛事中的球队水舰（不是火箭）队鸣不平。水舰队本赛季胜了多支强队，却因为频繁输给弱队，排名一直起伏不定，从未达到顶尖水准。但是在你心中，水舰队就是“牛笔阿”赛事中的头号球队，因为它曾经创造了连胜所有其它强队的纪录（连胜之后紧接着又创造了连败所有弱队的纪录）。你觉得“牛笔阿”赛事组委会仅仅按照最终的输赢胜负来给球队排名是不公平的，应该根据与之较量的对手强弱进行胜负加权，这样排名才合情合理。你把自己的天才构想上交给了“牛笔阿”赛事组委会，却一直了无音讯。你觉得相当委屈，于是打算把这份排名策略写在纸上埋在自家后院的土里，期望一千年以后能够觅到知音（画外音：据来自一千年以后的人透露，这封信后来被一位叫“林俊杰”的人读到了，深深为这种排名策略所折服，于是创作了一首歌“一千年以后”以表崇敬之心）。

你的排名策略具体说来是这样的：

每个球队都有自己的胜率，赛事组委会依据每个球队的胜率从大到小对球队进行排名，胜率相同的球队则根据球队名按字典序从小到大确定排名（画外音：这条准则最后导致了大量球队在自己的队名前加上字典序靠前的字母，由此引发了恶性竞争）。下面通过一个计算球队 $A$ 的胜率的例子来说明各个球队胜率的计算方法。

球队 $A$ 与 $M$ 支球队交了手，这 $M$ 支球队各自都有自己的胜负纪录，它们的总胜场数为 $W$，总败场数为 $L$。从 $W$ 和 $L$ 中减去与球队 $A$ 交手的胜负纪录，得到 $W'$ 和 $L'$。则球队 $A$ 的胜率 $\text{Weight} = \frac{W'}{W' + L'}$。

下面给出各个球队的名字和它们本赛季的比赛纪录，你需要根据自己制定的排名策略算出球队的最终排名。

输入格式

第一行，若干个以空格隔开的字符串，第 $i$ 个字符串代表球队 $i$ 的名字，队名仅含大写英文字母。球队名字长度不超过 $50$。最多有 $50$ 个球队。

第二行，若干个以空格隔开的字符串，第 $i$ 个字符串中的第 $j$ 个字符代表球队 $i$ 与球队 $j$ 的交手纪录。“W”表示球队 $i$ 获胜，“L”表示球队 $i$ 败北，“-”表示球队 $i$ 未曾与球队 $j$ 交过手。

输出格式

仅一行，为按照你的排名策略进行排名后的各个球队的名字，相邻球队名以空格隔开。

样例输入

BEARS GIANTS COWBOYS BRONCOS DOLPHINS LIONS
-WLWW- L-WL-W WL---W LW--L- L--W-- -LL---

样例输出

BEARS DOLPHINS BRONCOS COWBOYS GIANTS LIONS

提示

对第一个样例的解释： 本赛季结束后各个球队的胜负纪录为：

BEARS 队的交手队伍为 GIANTS，COWBOYS，BRONCOS 和 DOLPHINS。它们总的胜负场次为 $6$-$6$（胜 $6$ 场败 $6$ 场），去掉这些队与 BEARS 的交手纪录后胜负场次为 $5$-$3$，所以 BEARS 队的胜率为 $\frac{5}{5 + 3} = 0.625$。

样例 #1 中各个队伍的对手的总胜负纪录和该队伍的胜率：