UESTC 757 棋盘

虽然是水题，但是还是很interesting的。（大概就是我最晚出这个题了。。。

博弈感觉就是靠yy能力啊。这题是对称性。

最后的必败态是白色格子对称的，一旦对称形成，对手怎么选，跟随就好，对手无法摆脱。

当n是奇m是奇，取最中间的一个，当一奇一偶，去掉一个奇数列或行。只有一开始就是对称的才会输。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int T; scanf("%d",&T);
    while(T--){
        int N, M; scanf("%d%d",&N,&M);
        puts((N&1||M&1)?"UDK":"RU");
    }
    return 0;
}