Mishka 是一只小北极熊。众所周知,小熊喜欢在空闲时间玩骰子换巧克力。有一次,在一个阳光明媚的早晨,米什卡在冰块周围散步时遇到了她的朋友克里斯,他们开始玩这个游戏。
游戏规则非常简单:首先定义轮数n。在每一轮中,每位玩家都会投掷一个立方体骰子,骰子表面写有从 1 到 6 的不同数字。掷骰子后的值较大的玩家赢得该回合。如果玩家的骰子值相等,则没有人是赢家。
平均而言,赢得大部分回合的玩家是游戏的获胜者。如果两名玩家获胜的回合数相同,则比赛结果为平局。
米什卡还很小,还不会计算输赢,所以她让你观看他们的比赛并确定结果。请帮助她!
输入
输入的第一行包含单个整数 n n (1 ≤ n ≤ 100) - 游戏轮数。
接下来的 n 行包含回合描述。其中第 i 个包含一对整数 mi 和 ci (1 ≤ mi, ci ≤ 6)——Mishka 和 Chris 分别在第 i 轮中投掷后骰子上表面的值。
输出
如果 Mishka 是游戏的获胜者,则在唯一一行中打印“Mishka”(不带引号)。
如果 Chris 是游戏的获胜者,则在唯一一行中打印“Chris”(不带引号)。
如果比赛结果是平局,则在唯一一行中打印“Friendship is magic!^^”(不带引号)。
示例
输入 #1
3 3 5 2 1 4 2
输出 #1
Mishka
输入 #2
2 6 1 1 6
输出 #2
Friendship is magic!^^
输入 #3
3 1 5 3 3 2 2
输出 #3
Chris
注意
在第一个示例案例中,Mishka 输掉了第一轮,但赢得了第二轮和第三轮,因此她是游戏的获胜者。
在第二个示例案例中,Mishka 赢得第一轮,Chris 赢得第二轮,比赛以 1:1 平局结束。
在第三个示例中,Chris 赢得了第一轮,但接下来的两轮没有获胜者。这场比赛的胜利者是克里斯。