Mishka 是一只小北极熊。众所周知，小熊喜欢用掷骰子来赢巧克力吃。某个晴朗的早晨，Mishka 在冰块间散步时遇到了朋友 Chris，他们开始玩一个游戏。

游戏规则很简单：先确定回合数 $n$。每一回合中，两位玩家各掷一次标准六面骰子（点数为 $1$ 到 $6$）。 若某回合中一方掷出的点数更大，则该玩家赢得这一回合；如果两人点数相同，则该回合无人获胜。

总共赢得回合数更多的玩家获胜；若两人赢得回合数相同，则比赛结果为平局。

Mishka 还太小，数不清胜负回合数，因此请你根据记录判断比赛结果。

输入格式

第一行一个整数 $n$（$1\le n\le 100$），表示游戏回合数。 接下来 $n$ 行，每行两个整数 $m_i,c_i$（$1\le m_i,c_i\le 6$），分别表示第 $i$ 回合 Mishka 与 Chris 掷出的点数。

输出格式

输出一行表示比赛结果：

• 若 Mishka 获胜，输出 Mishka
• 若 Chris 获胜，输出 Chris
• 若平局，输出 Friendship is magic!^^

样例

输入

3
3 5
2 1
4 2

输出

Mishka

输入

2
6 1
1 6

输出

Friendship is magic!^^

输入

3
1 5
3 3
2 2

输出

Chris