测试数据来自 CodeUnion/1001

题目描述

我们将要举办棋盘比赛，这是比赛赛题。
max和min很喜欢下棋，今天他们要在n×m的棋盘上对峙,他们轮流下棋，最后棋子多的人赢。棋盘上有一些墙，他们不能通过，max优先下棋。
顺序：下左上右。输出赢的人，平局输出‘draw’。

输入格式

第一行，m,n;
第二~n+1行，棋盘，#是墙，.是路。
第n+2行，max和min的初始位置。

输出格式

输出赢的人，并输出棋盘上的情况，2->max,1->min，墙输出#,没访问过输出0。若初始值越界则什么都不输出。

Sample 1

Input

3 3
...
.#.
...
1 3 3 1

Output

max
222
1#2
112

提示/说明：

对于\(30\%\)的数据，\(1 \le n，m \le 3\)；
对于\(60\%\)的数据，\(1 \le n，m \le 5\)；

update on 2022/9/2，由xmkevin完善题面。