T370304 【CT-1 C】找单词

数据贼氵

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

第一行：一个字符串 $s$，表示单词。$(|s| \le 10)$。 第二行：一个数 $n$。$(|s| \le n \le 50)$ 第 $3 \sim n+2$ 行：每行 $n$ 个小写字母，代表 $n \times n$ 的字母矩阵。

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