{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/342bef70f54db9f13824020b2cb5e340?v\u003d1714905076\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003eOLO的全球锦标赛ISM正在如火如荼地进行,Shizuku是GNR的忠实粉丝,而GNR正参加这项比赛。OLO是一款游戏,两支由五名玩家组成的队伍相互对抗。在游戏中,PENTA KILL被认为是一项不可思议的成就,意味着一名玩家连续击败五名两两不同的对手。我们假设玩家在死亡后会立即复活,并且死亡不会影响他的PENTA KILL的判断。\u003c/p\u003e\u003cp\u003e通常情况下,游戏中会显示PENTA KILL。然而,有时由于竞争队伍之间意外的延迟差异,游戏中无法正确显示。比赛结束后,Shizuku获得了比赛期间击杀的时间顺序列表。她想知道在这场比赛中是否有玩家实现了PENTA KILL。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$1\\le n \\le 1000$$$),表示比赛中的击杀次数。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行中,每行包含两个由英文字母和数字组成的字符串$$$a$$$和$$$b$$$,表示名为$$$a$$$的玩家击败名为$$$b$$$的玩家。每个字符串的长度不超过$$$100$$$。保证没有队友之间的击杀,每队恰好有五名玩家。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果有玩家实现了PENTA KILL,则输出\u003cspan class\u003d\"tex-font-style-tt\"\u003ePENTA KILL!\u003c/span\u003e,否则输出\u003cspan class\u003d\"tex-font-style-tt\"\u003eSAD:(\u003c/span\u003e。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\nBin Guigo\nGrevthar Bin\nGALA Grevthar\nGALA TitaN\nGALA Guigo\nGALA Aegis\nGALA Jojo\nGALA Grevthar\nXiaohu Grevthar\nGALA Aegis\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ePENTA KILL!\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\nGALA Jojo\nGALA Jojo\nAegis GALA\nGALA Grevthar\nGALA Aegis\nGALA Guigo\nGALA TitaN\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ePENTA KILL!\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\nGALA Jojo\nAegis Ming\nGALA Grevthar\nGALA Grevthar\nGALA Aegis\nGALA Guigo\nGALA TitaN\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSAD:(\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第二个示例中,GALA连续击败Jojo、Grevthar、Aegis、Guigo和TitaN,因此他获得了PENTA KILL。\u003c/p\u003e\u003cp\u003e在第三个示例中,GALA在击败Jojo后连续两次击败了Grevthar,因此他没有连续击败五名不同对手。\u003c/p\u003e"}}]}