王哥家楼下有一个广场,每天都有许多大妈在跳广场舞。面对着一位位花枝招展的大妈,王哥对她们的年龄产生了好奇。于是王哥便上前询问,但是调皮的大妈只告诉王哥“谁比谁大”。无奈逻辑能力差的王哥怎么也推算不出大妈们的年龄大小,所以请你们救救王哥。
第一行输入整数N和E。N代表有N位大妈,E代表大妈们透露的E条信息。
第二行输入N位大妈的姓名。
接下来E行输入E条信息。信息格式为x y。代表编号为x的大妈年龄比编号为y的大妈大。(大妈们按照输入顺序编号为0,1,2,……,N-1)。
若能够排列出大妈的年龄大小,则把大妈们从大到小排列并输出大妈的名字。(大妈名字间用空格隔开)
若不能,比如A比B大,B比A大(即存在环),则输出“大妈们逗你玩呢!”。