题目描述

乔斯方阵是一个由 $n \times n$ 的字母方阵，方阵内可能蕴含单词“qiaosi”。每一个单词沿着 $8$ 个方向之一，在方阵中摆放成一条线段。单词之间可能以共用字母的方式交叉。现在希望同学们找出乔斯方阵中所有的单词“qiaosi”并输出，方阵中不属于单词的字母用 $*$ 代替。

输入格式

共 $n+1$ 行。

第 $1$ 行：输入一个数 $n$。

第 $2$ 行至第 $n+1$ 行：输入 $n \times n$ 的乔斯方阵。

输出格式

共 $n$ 行。

仅剩单词的乔斯方阵。

9

ccxpnuwxc

iqiaosimi

ssymcbusx

ihorivohq

escaxapit

jzowiaate

isoqiotuy

zrsnstksl

trkipqoze

*********
*qiaosi*i
*******s*
******o*q
*****a*i*
****i*a**
***q*o***
****s****
***i*****

数据范围与提示

对于 $100\%$ 的数据，$6 \le n \le 100$。