20220249 - 矩中词

在一个边长n的二维矩阵中,可能存在多个byoj。单词可以沿着8个方向排列,例如在下面的7×7矩阵中存在8个方向的byoj

j**j**j
*o*o*o*
**yyy**
joybyoj
**yyy**
*o*o*o*
j**j**j

你的工作是把矩阵中不形成单词的字母都替换成如上所示的*

输入

第一行,一个整数n

接下来nn列的小写字母。

对于100%的数据:

1 \le n \le 1000

输出

将不构成单词的字母替换为*的结果。

样例

输入

4
aboc
byoj
boyo
bjjy

输出

*b**
byoj
*o**
*j**
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题