题目描述

给定一个 n×n 的英文字母方阵，方阵中可能包含多个连续的单词 qluoj。单词的摆放遵循以下规则： 单词沿 8 个方向中的任意一个连续摆放（8 方向：上、下、左、右、左上、右上、左下、右下） 单词之间可交叉、共用字母，共用的字母若属于任意一个完整单词，即可保留； 请找出方阵中所有符合规则的单词，输出处理后的方阵：仅属于完整单词的字母保留原字符，其余所有字母全部替换为单个空格。

输入格式

第一行输入一个整数 n（5 ≤ n ≤ 50），表示字母方阵的边长；第二行开始输入 n 行，每行包含 n 个小写英文字母，构成完整的字母方阵。

输出格式

输出 n 行，每行 n 个字符：仅保留组成完整qluoj单词的字母，其余所有字符替换为*。

样例

5
qluoj
qluoa
aqluo
aaqlu
aaaql

qluoj
     
     
     
     

5
qluoj
lluoa
uquuo
oaqou
jaaqj

qluoj
ll   
u u  
o  o 
j   j

说明

特别注意，按照题干，单词joulq也是合法的。