该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

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

输出格式

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

样例

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

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

8
qtuling.
.tdthkjy
gwudghji
nrblsfgz
ihgriwth
lzzzznzo
uwdfrggg
tyyyggg.

*tuling.
.t******
g*u*****
n**l****
i***i***
l****n**
u*****g*
t******.