#Z2215. 马的覆盖点实现

马的覆盖点实现

这天,阿Q迷上了中国象棋,在和一个大师的巅峰对决中处于下风。他知道自己再走三步,大师就会赢下这一局,于是阿Q想背水一战。

他想知道这个马走三步之内可以到达的位置,是否有好的对策可以给大师致命一击。现在阿Q的脑子已经不足以想出马走三步之内能到达的所有位置了,于是他找到作为他好朋友的你来帮忙解决这个问题。

输入格式

第一行输入两个整数 n(1x100),m(1m100)n (1 \le x \le 100), m(1\le m \le 100)代表棋盘行数和列数。

第二行输入两个整数 x(1xn),y(1ym)x (1 \le x \le n), y (1 \le y \le m)代表马的初始位置。

输出格式

输出整个棋盘,'.'代表棋盘上可以落子的点,'#'这个代表马走三步能到达的点。

样例输入

10 9
10 1

样例输出

.........
.........
.........
.#.#.....
#.#.#....
####.#...
#####.#..
##.###...
#.###.#..
######...