问题 D: 小A小T玩游戏
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
小A和小T玩游戏，他们在一个长H宽K的格子上玩游戏，每个格子上有‘-’和‘+’。有个棋子在S(1,1)，游戏开始小T先走.当棋子在S（i,j）小T和小A都只能将棋子走到S(i+1,j)或者是S(i,j+1)，并且不能超出格子。当小T或者小A将棋子走到‘-’上时，他的得分-1.如果走到‘+’上时，他的得分+1.最后小T 的得分高则小T获胜，小A得分高则小A获胜。如果两人分数一样则输出Draw。小T获胜输出Takahashi，小A获胜输出Aoki。
输入
H W (1<=H,W<=2000)
S(1,1) S(1,2) S(1,3).....S(1,W)
S(2,1) S(2,2) S(2,3).....S(2,W)
S(3,1) S(3,2) S(3,3).....S(3,W)
... .... .... ....
S(H,1) S(H,2) S(H,3) ....S(H,W)
S(i,j)是‘-’或者是‘+’
S(1,1) S(1,2) S(1,3).....S(1,W)
S(2,1) S(2,2) S(2,3).....S(2,W)
S(3,1) S(3,2) S(3,3).....S(3,W)
... .... .... ....
S(H,1) S(H,2) S(H,3) ....S(H,W)
S(i,j)是‘-’或者是‘+’
输出
如果两人分数一样则输出Draw。小T获胜输出Takahashi，小A获胜输出Aoki。
样例输入 复制
3 3
---
+-+
+--
样例输出 复制
Takahashi