小南是足球球迷，每届的世界杯球赛必看。本次世界杯小组赛每个小组n只球队，每个小组n(n-1)/2场比赛。记分形式为“球队名1:球队名2 进球数1:进球数2”。世界杯小组赛结束后，老师给了小南一个任务，要他根据比赛结果对小组中的n支球队进行排名。排名规则为：

（1）首先按照累积得分排序，胜一场得3分，平一场得1分，负一场得0分。累积分数高的球队排名在前。

（2）如果累积分数相同者，按照净胜球数排序，净胜球多的球队排名在前。

（3）如果累积分数相同，净胜球数也相同，则按照两只球队名字的字母顺序排序，从第一个字母依次比较直到决出排名为止，如Brazil排名在Japan之前。

多个样例。 每个样例的第一行为正整数n (2≤n≤ 10)，表示小组球队数。

接下来的n(n-1)/2行表示小组每一场比赛的成绩，形式为s_i:s_j x:y。s₁, s₂, ...,s_n表示球队名，长度不超过20；x和y表示进球数，满足0≤x,y≤ 20，|x-y|表示胜方的净胜球数。

每个样例按照排名顺序输出小组各球队的名称，球队名称之间用一个空格隔开。每个样例输出一行。