题目描述

小松四级还没考，但是又完全学不进去英语，于是想着做一个字母小游戏来学习英语单词。

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

输入格式

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

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

输出格式

突出显示单词的 $n×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