minechick$x$.out
Description
9102OIN已经结束了,闭幕式刚结束,只因老师刚拿着OIN的$\color{gold}{Au}$奖牌从台上走下来。
台下有一群只因老师的小粉丝,他们想给只因老师惊(zheng)喜(huo),所以当只因老师要下台的时候,他发现脚下是一片$n$行$m$列的地雷阵,满足每个位置上最多有一个地雷,要是踩到一个地雷,只因老师会被炸成麻瓜。为了保持自己的偶像包袱,只因老师决定不但不能踩到地雷,还要把所有地雷找出来。
奇怪的是,这个地雷阵每个位置上恰有一个数字,第$i$行第$j$列上的数字为$a_{i,j}$,只因老师想了想,感觉这个数字的意思是这个位置$(i,j)$以及周围八格(分别为$(i-1,j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j-1),(i+1,j),(i+1,j+1)$)的地雷数目。只因老师这下犯难了,因为他知道这可能存在多解,这样一来自己就要炸成麻瓜了。这时候只因老师脑子一热,想到了可以利用一些奇怪的力量(?)把地雷重新排序,使得满足求出来的$a$数组不变。
在只因老师准备把地雷找出来的时候,他的脚下凭空钻出一个地(guang)雷(tou),动一下就会爆炸,导致他不能前去找雷,并且地雷阵上面的所有$a_{i,j}$也消失了。但是他发现这些$a_{i,j}$进入了碰巧路过的一个沙雕(就是你)的脑子中,只因老师连忙喊话叫住了你,希望你可以给出一个合法的放地雷方案,使得每个格子$(i,j)$这个位置以及周围一圈雷的数目恰好等于$a_{i,j}$,这样,只因老师就可以通过你给的方案钦定地雷摆放,然后让你找出地雷,成功化解危机,迎娶[数据删除],走上人生癫疯...
开个玩笑,只因老师只要求你找出一个合法的放地雷方案,满足每个格子$(i,j)$本身以及周围八格的雷的数目为$a_{i,j}$就行了。事成之后,只因老师会把小粉丝送给他的PS4和你零十分(你零他十)。
Input
本题为提交答案题,有$10$个输入数据,分别为下发文件中的$minechick1.in$~$minechick10.in$。
每个输入文件的格式为第一行两个正整数$n,m$,表示雷阵行数和列数。接下来$n$行每行一个长度为$m$的数字串,第$i$行第$j$列的数字表示$a_{i,j}$
Output
你只需要提交$10$个答案文件,分别为$minechick1.out$~$minechick10.out$,表示对应测试点的答案。
输出格式为$n$行$m$列的只由X
O
组成的矩阵,第$i$行第$j$列如果是X
代表$(i,j)$这个位置有雷,否则代表没有雷。当输出文件满足题目限制并且正确时,才可以得到该测试点的满分。
如果有多组合法方案,输出任意一组即可。
Sample
Input
4 4
1221
2331
3431
2210
Output
OOOO
OXXO
OXOO
XOOO