20220249 - 矩中词

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

4

提交次数

9

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

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

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

Input

第一行,一个整数n

接下来nn列的小写字母。

对于100%的数据:

1 \le n \le 1000

Output

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

Examples

Input

4
aboc
byoj
boyo
bjjy

Output

*b**
byoj
*o**
*j**