小牛vs小客

题目描述 

小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻）

 

输入描述:

输入包括多组测试数据
每组测试数据一个n（1≤n≤1e9）

输出描述:

每组用一行输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）

输入

2
3

输出

XiaoNiu
XiaoKe

//先手取完之后环就变成了链，然后后手选取最中间的位置取走，然后先手随便什么位置选，后手都能选到对应的位置，所以n>2是先手的必败态。
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        if (n <= 2) cout << "XiaoNiu" << endl;
        else cout << "XiaoKe" << endl;
    }
    return 0;
}