题目描述

在考古队探索古遗迹时，发现了一块神秘的星纹石板，石板上刻有 n×n 的符号矩阵。研究人员推测，矩阵中可能隐藏着古代文明的密钥单词“starpath”。该单词在矩阵中沿同一方向连续排列（8 个方向均可），且不同密钥之间可能共享符号。请编写程序，将所有属于“starpath”的符号保留，其余符号替换为“*”以突显密钥。

输入格式：

第一行为整数 n (8 ≤ n ≤ 100)。
接下来 n 行，每行 n 个字符组成的字符串（仅小写字母）。

输出格式：

处理后的 n×n 矩阵，属于密钥的字符保留，其他替换为“*”。

输入样例#1： 复制

8
starpath
ttafjsat
abaadfja
rerraffp
pfafpchr
afaxdata
tdsdfatt
hadsffes

输出样例#1： 复制

starpath
t******t
a******a
r******p
p******r
a******a
t******t
h******s