题目描述

Smart 和 Sarah 很喜欢下棋，今天他们要在 \(n×m\) 的棋盘上下棋,他们轮流下棋，最后棋子多的人赢。棋盘上有一些墙，他们不能通过，Smart 优先下棋。
顺序：下左上右。输出赢的人，平局输出 draw。

格式

输入格式

第一行，\(m,n\);
第 \(2 \sim n+1\) 行，棋盘，\(\#\) 是墙，\(.\) 是路。
第 \(n+2\) 行，Smart 和 Sarah 的初始位置。

输出格式

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

样例1

输入样例1

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

输出样例1

Smart
222
1#2
112

限制

对于 \(100\%\) 的数据，\(1<=n，m<=7\)；