Start: Jul, 06, 2018 00:00:00
2018年度暑期短学期第四天
End: Jul, 07, 2018 08:00:00
Time elapsed:
Time remaining:

广场舞大妈的年龄之谜 2306

Time Limit:  1 s      Memory Limit:   256 MB
Submission:3     AC:3     Score:0

Description

        王哥家楼下有一个广场,每天都有许多大妈在跳广场舞。面对着一位位花枝招展的大妈,王哥对她们的年龄产生了好奇。于是王哥便上前询问,但是调皮的大妈只告诉王哥“谁比谁大”。无奈逻辑能力差的王哥怎么也推算不出大妈们的年龄大小,所以请你们救救王哥。

Input

        第一行输入整数NEN代表有N位大妈,E代表大妈们透露的E条信息。

        第二行输入N位大妈的姓名。

        接下来E行输入E条信息。信息格式为x y。代表编号为x的大妈年龄比编号为y的大妈大。(大妈们按照输入顺序编号为01,2,……,N-1)。

Output

        若能够排列出大妈的年龄大小,则把大妈们从大到小排列并输出大妈的名字。(大妈名字间用空格隔开)

        若不能,比如AB大,BA大(即存在环),则输出“大妈们逗你玩呢!”。

Samples

input
6 7 cm ly wyx yyx zkx sqh 0 1 0 2 2 1 1 3 3 4 3 5 4 5
output
cm wyx ly yyx zkx sqh