zcmu-1916

1916: E.当然是选择原谅你

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 79   Solved: 45
[ Submit][ Status][ Web Board]

Description

        最近HX无所事事，他的脑海里出现了一个想法。这个游戏盘的大小是n*m。首先，硬币放在右上角（1，m）。 每次有人可以将硬币移动到左边，下面或左下方的空白处。不能移动的人将失去游戏。 HX只能无聊到找XH玩了。游戏总是从HX开始。 如果两人都玩得很好，谁能赢得比赛呢？

Input

多组输入，直到输入0 0结束。

输入n和m（1 ≤ n ≤ 10^6）表示游戏盘的长与宽。

Output

如果HX赢则输出H，否则输出X。

Sample Input

5 35 40 0

Sample Output

XH

HINT

Source

博弈 找规律

代码：

#include
using namespace std;
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)break;
        if(n%2==0||m%2==0)printf("H\n");
        else printf("X\n");
    }
    return 0;
}