棋盘
Time Limit: 1000 ms Memory Limit: 65535 kB
Description
#include<stdio.h> int main() { int t,i; int m[10001],n[10001]; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d%d",&n[i],&m[i]); } for(i=1;i<=t;i++) { if(n[i]%2==0 && m[i]%2==0) { printf("RU\n"); } else printf("UDK\n"); } return 0; }
UDK和RU在一个白色的方格棋盘上玩游戏,棋盘有N行M列,由N*M个小方格组成。两人轮流进行游戏,UDK先开始,然后是RU。在每一轮游戏中,当前一方需要在棋盘上选择一个1*k或k*1的全白矩形,并将里面的k个小格子全部染成黑色(每轮k的大小都可以由当前玩家自己决定),将最后一个格子染色的一方获得游戏胜利。
现在假设两人都采取最佳的策略,给定棋盘大小,请问谁将获得胜利?
Input
数据的第一行是一个整数T(0 <= T <= 10000),代表一共有T组测试数据。
接下来T行,每行由两个整数N和M组成(1 <= N, M <= 100),表示了每组数据中棋盘的大小。
Output
请严格输出T行,每行仅包括一个字符串"UDK" 或者 "RU",代表每组测试数据对应的胜利一方的姓名。
Sample Input
2
1 2
2 2
Sample Output
UDK
RU
Hint
Sample Input中共有两组数据,其中第一组数据棋盘的大小是1*2,即1行2列,UDK先手,可以直接选择涂1*2的矩阵,把棋盘完全染色从而直接获得胜利。
请严格按照输出规则输出,行末不允许有多余的空格,最后一组数据行末同样需要换行。