游客 Signup | Login
中文 | En

2269 - 2013_12_13_B

MiaoMiao跟WangWang在玩一个硬币摆放的游戏,规则是:已知n个硬币围成一圈,轮流从连续的地方取出若干不超过3个的硬币,MiaoMiao先手,取到最后一枚硬币的为winner。(若某个地方的硬币被取走了,它两边的硬币就不是连续的了,两边的硬币就不能跨过这个硬币被拿走)

Input

第一组输入一个T,表示T组测试数据

每组数据输入一个n(1<=n<=1000)

Output

每组输出获胜者的名字。

Examples

Input

4
4
5
6
7

Output

WangWang
WangWang
WangWang
WangWang

Solution C++

#include <iostream>
using namespace std;
int main()
{
	int T=0,i=0,n=0;
	cin>>T;
	for(i=1;i<=T;i++)
	{
		cin>>n;
		if(n<=3)
		{
			cout<<"MiaoMiao"<<endl;
		}
		else
		{
			cout<<"WangWang"<<endl;
		}
	}

	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题