{"raw_statement":[{"iden":"problem statement","content":"We have a grid with $H$ rows and $W$ columns of squares, where each square is blue or red. The square at the $i$\\-th row and $j$\\-th column is blue if $A_{i, j}$ is `+`, and red if $A_{i, j}$ is `-`.  \nThere is a piece on this grid, which is initially placed on the top-left square. Takahashi and Aoki will play a game using this piece.  \nEach of the two players has $0$ points in the beginning. They will alternately do the following operation, with Takahashi going first:\n\n*   Move the piece one square right or one square down. It is not allowed to move the piece outside the grid. Then, the player (who moved the piece) gets one point if the piece is now on a blue square, and loses one point if the piece is now on a red square.\n\nThe game ends when one of the players is unable to do the operation. Then, the player with the greater number of points wins the game if they have different numbers of points. Otherwise, the game is drawn.  \nFind the result of the game when both players play the game to get the best outcome."},{"iden":"constraints","content":"*   $1 \\le H, W \\le 2000$\n*   $A_{i, j}$ is `+` or `-`."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$H$ $W$\n$A_{1, 1}A_{1, 2}A_{1, 3} \\dots A_{1, W}$\n$A_{2, 1}A_{2, 2}A_{2, 3} \\dots A_{2, W}$\n$A_{3, 1}A_{3, 2}A_{3, 3} \\dots A_{3, W}$\n$\\hspace{2cm}\\vdots$\n$A_{H, 1}A_{H, 2}A_{H, 3} \\dots A_{H, W}$"},{"iden":"sample input 1","content":"3 3\n---\n+-+\n+--"},{"iden":"sample output 1","content":"Takahashi\n\nTakahashi has a winning strategy described below.\nFirst, Takahashi moves the piece right, which makes him lose one point because the piece goes to a red square. Now, Takahashi has $-1$ point and Aoki has $0$ points. Then,\n\n*   if Aoki moves the piece right, Takahashi moves it down;\n*   if Aoki moves the piece down, Takahashi moves it right.\n\nIn either case, Aoki moves the piece to a red square losing one point, and Takahashi moves the piece to a blue square getting one point, which means now Takahashi has $0$ points and Aoki has $-1$ point.  \nThe piece is now on the square at the $2$\\-nd row from the top and $3$\\-rd column from the left, and Aoki can only choose to move it down, to a red square. Now, Takahashi has $0$ points and Aoki has $-2$ points.  \nThe piece cannot move right or down anymore, so the game ends. Since Takahashi has the greater number of points, he wins."},{"iden":"sample input 2","content":"2 4\n+++-\n-+-+"},{"iden":"sample output 2","content":"Aoki\n\nAoki can win the game, regardless of what choices Takahashi makes."},{"iden":"sample input 3","content":"1 1\n-"},{"iden":"sample output 3","content":"Draw\n\nIn this case, the game immediately ends. Since both players have $0$ points, the game is drawn."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}