单词方阵

题目描述

给一$n \times n$的字母方阵,内可能蕴含多个“`yizhong`”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 $8$ 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用`*`代替,以突出显示单词。例如: ```cpp 输入: 8 输出: qyizhong *yizhong gydthkjy gy****** nwidghji n*i***** orbzsfgz o**z**** hhgrhwth h***h*** zzzzzozo z****o** iwdfrgng i*****n* yyyygggg y******g ```

输入输出格式

输入格式


第一行输入一个数$n$。($7 \le n \le 100$)。 第二行开始输入$n \times n$的字母矩阵。

输出格式


突出显示单词的$n \times n$矩阵。

输入输出样例

输入样例 #1

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

输出样例 #1

*******
*******
*******
*******
*******
*******
*******

输入样例 #2

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

输出样例 #2

*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g