Atlantis Island沉没以前，传说中的猫老大和King是好朋友。。。King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0<n<10^1000002，猫老大暗自想：咋来这么多钱的……),现在King和猫老大轮流从黄金中拿走一些,(唉,猫老大视金钱如粪土)每人每次拿走的块数是2的次方(例如1,2,4,8,16...)谁能拿走最后一个黄金，谁就获胜。现在King让猫老大先拿,双方都使用最好的策略来玩的话，谁能取得胜利呢?

现在请你来帮助猫老大,他能胜利吗?

n(0<n<10^1000002)

第一行:如果King必胜则输出'King will win.'否则输出'MaoLaoDa will win.'
如果是猫老大必胜的话,第二行输出他第一次拿的数量,输出最小值.

8

MaoLaoDa will win.
2

3

King will win.