题目描述

给一 n×n 字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。

输入格式

第一行输入一个数 n ( 7≤n≤100)。

第二行开始输入 n×n 的字母矩阵。

输出格式

突出显示单词的 n×n 矩阵。

样例数据

input1

8

qyizhong

gydthkjy

nwidghji

orbzsfgz

hhgrhwth

zzzzzozo

iwdfrgng

yyyygggg

output1

*yizhong 

gy****** 

n*i***** 

o**z**** 

h***h*** 

z****o** 

i*****n* 

y******g

input2

7

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

output2

*******

*******

*******

*******

*******

*******

*******

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$