首页 > 代码库 > xiaodao 我爱你!

xiaodao 我爱你!

描述

自从见到 xiaodao 的第一眼起,我就不可救药的爱上了她。
能和xiaodao一起玩儿游戏,真是荣幸之至。xiaodao爱玩抓石子,我果断就跟着混啦。
xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2 <= N , M <= 1e9)
xiaodao——我不喜欢单身,所以如果 N * M 是奇数的话,我就会把最中间的那一个石子提前拿掉!
DS——呵呵
xiaodao——玩不玩啊,没诚意
DS——玩儿,玩儿,xiaodao姐姐带我玩儿
xiaodao——听着啊,我们每次找一个格子,它的四个顶点至少有一个没有被拿走的石子。
DS——嗯嗯

xiaodao——如果四个顶点有石子,那么你可以把石子都拿走(不能剩下),如果没有石子你得再选一次,直到有拿走石子为止。
DS——不太明白。
xiaodao——啪!

xiaodao——我们规定,如果谁没有石子拿了,谁就输,听明白了么!
DS——听明白了。
xiaodao——你比我弱,你先拿,我后拿,我们轮流来。
我们知道xiaodao是“绝顶”聪明的妹子,我们假设DS也很聪明,都能用最优策略。
我们想赶快知道结果——到底谁能赢得最后的胜利?

输入

第一行是一个整数 T 代表以下 T 组数据。

每组数据占一行,两个整数 N , M。(注意,当 N * M 为奇数的时候中心的那一个石子已经被拿走了)

输出

输出一行,如果是 DS 获胜那么输出 "DS" , 否则输出 "xiaodao" . (不带引号)

样例输入

2
2 2 
2 3 

样例输出

DS
xiaodao


#include<iostream>
using namespace std;
int main()
{
   int n,m,sum;
   int t;
   cin>>t;
   while(t--)
   {
       cin>>n>>m;
       if(n%2==0&&m%2==0)
        cout<<"DS"<<endl;
       else cout<<"xiaodao"<<endl;
   }
   return 0;
}