时间限制:1000 ms
内存限制:512 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
W 老师正在和他的粉丝 Menji 玩一个游戏。
桌上有 张卡片,编号为 ,每张卡片有一个字母 ,其中 为 中的一个,且保证至少存在一个 和至少一个 。
W 老师和 Menji 轮流操作,W 老师先手,当轮到一名玩家操作时,他会选择一个区间 ,满足区间中不存在写有字母 的卡片,然后拿走区间内所有卡片。
若在某次操作过后,所有的 卡片都已经被拿走,那么游戏平局,否则若某次操作后所有的 都被拿走,那么 W 老师获胜,如果某次操作后所有的 都被拿走,那么 Menji 获胜。
W 老师和 Menji 都是绝顶聪明的,现在给定所有的 ,请判断游戏的结果,若 W 老师获胜则输出 Water,如果 Menji 获胜则输出 Menji,如果平局则输出 Draw。
本题含有多组测试数据。
第一行一个整数 ,表示测试数据数量。
对于每一组数据:
输入一行一个字符串 ,其中 , 即为卡片 上的字母。
对于每一组数据,输出一行一个字符串,若 W 老师获胜则输出 Water,如果 Menji 获胜则输出 Menji,如果平局则输出 Draw。
样例输入 1
6
WMW
MWM
WMWXMWM
WWWXMMMXWWW
MMMXWWWXMMM
WMWMWMWWMWW
样例输出 1
Draw
Water
Draw
Menji
Water
Draw