08779. 科学节展板寻词 未做

科学节的密码展板是一块 $n\times n$ 的方阵，每个格子里有一个小写字母。今年藏进展板的暗号单词是 science。

一条暗号必须沿着同一个方向连续摆放：从方阵中某个格子出发，沿上、下、左、右、左上、右上、左下、右下共 $8$ 个方向中的某一个方向一路走 $6$ 步，途经的 $7$ 个格子的字母依次拼出 science，中途不能改变方向。多条暗号可以交叉，因此同一个字母格子可能同时属于好几条暗号。

现在要把展板上不属于任何一条暗号的字母全部换成星号 *，只保留暗号字母，方便观众破解。请输出处理后的展板。

第一行一个整数 $n$（$7\le n\le 500$）。

接下来 $n$ 行，每行 $n$ 个小写字母，表示展板。

输出 $n$ 行，每行 $n$ 个字符：属于暗号的格子保留原字母，其余格子为 *。

7
qwtypuz
adfhgjk
mzbqxvt
lfkhjab
gwodmfh
jykqvbm
xzalptr

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

8
sciencex
ceqwrutv
iackvmbq
ewrntyuo
nlgdefhj
cpbmxikv
ertyuocp
qwrtyuos

science*
ce******
i*c*****
e**n****
n***e***
c****i**
e*****c*
*******s

样例解释：第一条暗号从 $(1,1)$ 向右；第二条从 $(1,1)$ 向下——两条共用首字母 $s$；第三条从 $(8,8)$ 沿左上对角线出发。

对于 $100\%$ 的数据：$7\le n\le 500$，矩阵只含小写字母。

本题共 $10$ 个测试点，每个测试点 $10$ 分。