Dsc家里的电脑带不起只狼了,因为对只狼的欲望太过强烈,导致dsc觊觎起moxin网吧的电脑,准备找moxin借(抢)电脑,但是moxin是不会告诉dsc哪台电脑好哪台电脑差的,所以dsc只能找moxin网吧里的玩家询问,moxin网吧里有n台电脑,网吧里的玩家给出了m种关系,例如 i7 > xiaobawang 说明该玩家认为别称为i7的电脑比别称为xiaobawang的电脑好,当存在冲突时dsc认为字典序越大的电脑越好(例如当a > c且b > d无法决定a和b哪台电脑好时认为是b比较好,因为b的字典序大于a),现在dsc想知道所有电脑的排名情况
第一行为两个整数n,m分别表示moxin网吧有n台电脑,这些电脑有m种关系
第二行起有m行,每行有两个字符串a, b代表a > b
1 <= n <= 1e5;
1 <= m <= 1e5;
保证图中不存在任何环
字符串a,b的长度不超过12
请以电脑的好坏从大到小输出电脑的排名情况
5 4 xiaobawang qilewuqiong a o qilewuqiong aa o xiaobawang
a o xiaobawang qilewuqiong aa
3 2 a b a c
a c b