20220249 - 矩中词
在一个边长n的二维矩阵中,可能存在多个byoj
。单词可以沿着8个方向排列,例如在下面的7×7矩阵中存在8个方向的byoj
:
j**j**j
*o*o*o*
**yyy**
joybyoj
**yyy**
*o*o*o*
j**j**j
你的工作是把矩阵中不形成单词的字母都替换成如上所示的*
。
Input
第一行,一个整数n;
接下来n行n列的小写字母。
对于100%的数据:
1 \le n \le 1000。
Output
将不构成单词的字母替换为*
的结果。
Examples
Input
4 aboc byoj boyo bjjy
Output
*b** byoj *o** *j**