Description

一封委托书与一封恐吓信同时寄到了私人侦探木更津悠也的手上，他与助手香月抵达今镜家，自此踏入了苍鸦城的杀戮世界。今镜家的成员一个个身首异处，无人猜透凶手的意图与布局；困境中，人们终于迎来了另一位侦探——麦卡托鲇。

木更津与麦卡托分别对今镜家发生的惨案展开了自己的推理，但都无法说服对方。于是他们打算进行一场游戏：

1. 一开始 $x=1$，$x$ 始终不能大于 $n$。
2. 木更津先手，两人轮流进行如下操作：将 $x$ 加上 $x$ 的一个因数。
3. 无法进行操作的一方失败，另一方获胜。

由于木更津与麦卡托都是智力超群的名侦探，他们每次操作都会选择最优方案。身为助手的你想知道最后谁会获胜。

Input

输入一个整数 $n\ (1\leq n\leq 10^5)$。

Output

输出一行表示最后谁会获胜。如果木更津获胜输出 Kisarazu，如果麦卡托获胜输出 Mercator。

Samples

5

Mercator

6

Kisarazu

Note

当 $n=6$ 时，木更津先手只能将 $x$ 变为 $2$，无论麦卡托将 $x$ 变为 $3$ 或 $4$，木更津都能在下一回合将 $x$ 变为 $6$，此时麦卡托无法进行操作，故木更津获胜。

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛