【找规律/数论】游戏

Atlantis Island 沉没以前，传说中的猫老大和 King 是好朋友……King 很喜欢赌博，这次 King和老朋友猫老大多年不见， 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。 King 拿出了 n 块黄金(0<n<10^1000002)， 猫老大暗自想：咋来这么多钱的„„,现在 King 和猫老大轮流从黄金中拿走一些,每人每次拿走的块数是 2 的次方(例如 1,2,4,8,16……)谁能拿走最后一个黄金，谁就获胜。 现在 King 让猫老大先拿,双方都使用最好的策略来玩的话，谁能取得胜利呢?现在请你来帮助猫老大,他能胜利吗?不仅如此， King 现在提出要和猫老大玩三局，猫老大想知道每局他是否能获胜，并且，你还要告诉猫老大，如果必胜的话，他第一步最少拿走的金块数量。

Input

三行每行一个数 n(0<n<10^1000002)。

Output

对于每局， 如果 King 必胜则输出一行“ King will win.”； 否则第一行输出“ MaoLaoDa willwin.”， 第二行输出他第一次拿的最小数量.

Sample Input

8
4
2

Sample Output

MaoLaoDa will win.
2
MaoLaoDa will win.
1
MaoLaoDa will win.
2

---

说起那猫老大我就想起神奇宝贝里的喵喵。。。（不你扯远了）
0<n<10^1000002的数据注定我们要找规律！
然后我列了一下，然后就发现3的倍数都是后手（king）赢，其余都是先手（猫老大）赢。
嗯。【认真】推都没推，个人觉得10^1000002是不可能让我们去算的！！！
然后最少要取的金条嘛。。就金条数%3…
因为1和2是先手，3是后手。所以4后的先手可以取1成为3的情况。5可以取2成为3的情况。到了6，先手只能变成前面先手的情况什么的。【反正随便推一下就好了】

#include<cstdio>
char c;
int lj;
int main(){
	freopen("atlantis.in","r",stdin);
	freopen("atlantis.out","w",stdout);
	for(int l=1;l<=3;++l){
		c=getchar();lj=0;
		while(c>'9'||c<'0') c=getchar();  //输入判断
		while(c<='9'&&c>='0'){
			lj=(lj+c-48)%3;  //3的倍数的所有位数之和为3的倍数
			c=getchar();
		}
		if(lj==0) printf("King will win.\n");  //输出
		else {
			printf("MaoLaoDa will win.\n%d\n",lj);
		}
	}
	fclose(stdin);
	fclose(stdout);
}