最近,世界冰球杯在上一届举办 12 年后再次举行!在小组赛阶段,所有球队被分成若干个小组,每个小组有四支球队。小组赛采用单循环赛制:每支球队与同组的其他每支球队各比赛一次。因此,每个小组总共进行六场比赛。所有比赛结束后,每个小组的前两名晋级淘汰赛阶段。我们只关注包含俄罗斯队(Russia)的那个小组。
目前,六场比赛中的五场已经进行完毕,其结果已知。我们想要检查俄罗斯队是确定晋级下一阶段,还是至少有晋级的机会。
小组赛阶段的规则如下。每支球队与每个对手各进行一场比赛。如果比赛的常规时间(prime time)以平局结束(两队得分相同),则两队进行加时赛(overtime),直到其中一队得分,该队即被宣布为比赛的获胜者。每场胜利积 2 分,加时赛落败积 1 分,常规时间落败积 0 分。
在单循环赛结束时,球队按获得的总积分进行排序。如果两支或更多球队积分相同,则采用以下同分决胜程序。
如果只有两支球队同分,则总是通过它们之间胜负关系(head-to-head game)来打破平局。如果有三支或四支球队同分,则根据该球队进行的所有比赛(不仅是同分球队之间的比赛)的结果计算以下值(越大越好):
- 总胜场数。
- 常规时间内的总胜场数。
- 净胜球数:该球队的进球总数减去失球总数。
- 总进球数。
规则按顺序逐条应用,直到所有四队和三队平局被打破。此时,如果仍有任何两队平局,则每对平局将自动通过这两支同分球队之间的胜负关系打破(见上述两队同分标准),而不会继续执行任何后续步骤。
如果在执行完上述所有步骤后,某些球队之间仍处于平局,则这些球队将以随机顺序进行排名。
请注意,在最后一场比赛中,每支球队可以攻入任意数量的进球。
输入格式
输入的前五行包含前五场比赛的结果,每行一场。每行包含由单个空格分隔的四个或五个标记:teamA teamB goalsA goalsB($teamA \neq teamB$;$goalsA \neq goalsB$;$0 \le goalsA, goalsB \le 10$;$teamA, teamB \in \{\text{"Russia"}, \text{"Sweden"}, \text{"Finland"}, \text{"NA"}\}$)。如果两队在这场比赛中进行了加时赛,则相应行的末尾会有一个由单个空格分隔的第五个标记 "OT"。
保证任意两支球队之间最多只比赛一次,且每场加时赛的进球数恰好相差 1。
最后一行包含即将进行该小组最后一场比赛的两支球队的名称,由单个空格分隔。保证它们尚未进行比赛。
输出格式
如果无论小组最后一场比赛的结果如何,名为 "Russia" 的球队都确定能晋级淘汰赛阶段,则输出单行文本 "Already in playoff!"(不含引号)。
否则,如果无论小组最后一场比赛的结果如何,或者随机排名的结果如何,名为 "Russia" 的球队都无法晋级淘汰赛阶段,则输出单行文本 "No chance"(不含引号)。
否则,输出单行文本 "Believe in playoff!"(不含引号)。
样例
输入样例 1
Russia Sweden 1 2 Finland NA 1 4 NA Russia 3 4 Finland Sweden 0 2 NA Sweden 4 3 OT Finland Russia
输出样例 1
Believe in playoff!
输入样例 2
Russia Sweden 1 0 OT Finland NA 0 5 NA Sweden 5 0 Finland Russia 0 1 OT Russia NA 0 5 Sweden Finland
输出样例 2
Already in playoff!
输入样例 3
Russia Sweden 0 1 Finland NA 0 1 NA Russia 0 5 Sweden Finland 0 1 Russia Finland 0 1 NA Sweden
输出样例 3
No chance
输入样例 4
Russia Sweden 0 4 Finland NA 0 1 NA Sweden 0 1 Finland Russia 4 0 Sweden Finland 1 0 Russia NA
输出样例 4
Believe in playoff!
输入样例 5
Russia Sweden 0 1 Finland NA 10 0 Sweden Finland 0 10 Russia NA 1 0 Finland Russia 10 0 NA Sweden
输出样例 5
Believe in playoff!
说明
在第一个样例中,任何胜利都足以让 "Russia" 队晋级。
考虑第四个样例。
| 球队 | 积分 | 总胜场数 | 常规时间胜场数 | 净胜球数 | 总进球数 |
|---|---|---|---|---|---|
| Sweden | 6 | 3 | 3 | 6 | 6 |
| NA | 2 | 1 | 1 | 0 | 1 |
| Finland | 2 | 1 | 1 | 2 | 4 |
| Russia | 0 | 0 | 0 | -8 | 0 |
如果俄罗斯队以 11 比 0 获胜,它将晋级淘汰赛阶段。如果 "Russia" 队以 10 比 0 获胜,那么三支球队将使用同分决胜规则来决定第 2 至 4 名。所有这些球队的总胜场数和常规时间内的总胜场数均相等。根据净胜球数,"NA" 队获得第四名。之后,再次应用同分决胜规则来确定第二名。"Finland" 队更好,因为它赢得了两队之间的比赛(忽略 "Russia" 队进球更多的事实)。
考虑第五个样例。
| 球队 | 积分 | 总胜场数 | 常规时间胜场数 | 净胜球数 | 总进球数 |
|---|---|---|---|---|---|
| Finland | 6 | 3 | 3 | 30 | 30 |
| Sweden | 2 | 1 | 1 | -9 | 1 |
| Russia | 2 | 1 | 1 | -10 | 1 |
| NA | 0 | 0 | 0 | -11 | 0 |
唯一能让 "Russia" 队有机会晋级淘汰赛阶段的结果是 "NA" 队在常规时间内以 1 比 0 战胜 "Sweden" 队。在这种情况下,所有三支球队将拥有完全相同的结果,而 "Russia" 队有机会通过随机抽签晋级淘汰赛阶段。