SHAOXIAOJ-1720:括号游戏

金币值：2 定数：12 时间限制：1.000 s 内存限制：128 M

正确：4 提交：9 正确率：44.44% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：端午节娱乐赛

小明和小红在玩一个去括号的游戏。给出一串括号，包括字符 “(”、 “)”、 “[”、 “]”、 “{”、 “}”。小明和小红轮流拿掉括号。
拿掉括号的规则为：

括号配对指，左端为左括号，右端为右括号，且为同一类，比如 “{[)}”中，两端的“{”与“}”可以配对。
得分规则为：拿掉一个“{”或“}”加3分，“[”或“]”加2分，“(”或“)”加1分。
括号拿完后分数高的人赢。小明先手，两人都用最优策略，判断谁能赢。

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

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

((
(}(
{[)}

Draw
Xiao Hong Win
Xiao Ming Win

对于所有测试数据，字符串长度 $S$，有$1\leq S \leq 10^3$

1720: 括号游戏