1034 : 括号游戏

Description

小明和小红在玩一个去括号的游戏。

给出一串括号，包括字符 “(”、 “)”、 “[”、 “]”、 “{”、 “}”。小明和小红轮流拿掉括号。

拿掉括号的规则为：

• 每回合必须拿掉左右任意一端的一个括号，不能不拿；
• 如果两端的括号能够配对，则允许同时拿掉这两个括号。

括号配对指，左端为左括号，右端为右括号，且为同一类，比如 “{[)}”中，两端的“{”与“}”可以配对。

得分规则为：拿掉一个“{”或“}”加3分，“[”或“]”加2分，“(”或“)”加1分。

括号拿完后分数高的人赢。小明先手，两人都用最优策略，判断谁能赢。

Input

多组数据，每组数据一行括号字符串，长度范围[1,1000]。

Output

小明赢则输出 Xiao Ming Win，小红赢则输出 Xiao Hong Win，平局输出Draw。

Sample

((
(}(
{[)}

Draw
Xiao Hong Win
Xiao Ming Win

Hint

Source

Author

CSGrandeur