Facetook是一家知名社交网站,它将推出一项名为Facetook Priority Wall的新功能。此功能将根据优先级因素对您朋友的所有帖子进行排序(稍后会进行描述)。
此优先级因素将受到三类操作的影响:
- 1.“X 贴在 Y 的墙上”(15 分),
- 2.“X评论了Y的帖子”(10分),
- 3.“X 喜欢 Y 的帖子”(5 分)。
X 和 Y 将是两个不同的名称。并且每个动作都会使 X 和 Y 之间(反之亦然)的优先因子增加上述点数(X 和 Y 之间的优先因子与 Y 和 X 之间的优先因子相同)。
您将获得n个具有上述格式的动作(没有动作编号和点数),并且您必须打印出这些动作中根据您的优先级因素排序的所有不同名称。
输入
第一行包含您的名字。第二行包含一个整数n,它是动作的数量(1 ≤ n ≤ 100)。然后n行,保证每行恰好包含1个以上给出的格式的动作。一行中每两个单词之间正好有一个空格,并且没有多余的空格。所有字母均为小写。输入中的所有名称将至少包含 1 个字母,最多 10 个小拉丁字母。
输出
打印 m 行,其中 m 是输入中不同名称的数量(不包括您自己)。每行应仅包含 1 个名称。名称应根据您的优先级因素按降序排列(最高优先级因素应排在第一位)。如果两个或多个名称具有相同的优先级因素,则按字母(字典顺序)顺序打印它们。
请注意,您应该输出输入数据中出现的所有姓名(不包括您自己),即使该人的优先级系数为零。
字典比较由现代编程语言中的标准“<”运算符执行。如果 a 是 b 的前缀,或者存在这样的 i (1 ≤ i ≤ min(|a|, |b|)),即 ai < bi,并且对于任何 j (1 ≤ j < i) aj = bj,其中 |a|,则按字典顺序,行 a 小于行 b。和|b|分别代表字符串a和b的长度。
示例
输入 #1
ahmed 3 ahmed posted on fatma's wall fatma commented on ahmed's post mona likes ahmed's post
输出 #1
fatma mona
输入 #2
aba 1 likes likes posted's post
输出 #2
likes posted