20220249 : 矩中词

OJ即将关停并进行升级，本次升级不会保留任何用户以及用户代码！

20220249 : 矩中词

时间限制: 1000 毫秒

内存限制: 128 MB

描述

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

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

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

输入

第一行，一个整数 $n$ ；

接下来 $n$ 行 $n$ 列的小写字母。

对于100%的数据：

$1 \le n \le 1000$ 。

输出

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

样例

4
aboc
byoj
boyo
bjjy

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

语言：

主题：