题目描述

乔斯方阵是一个由 $n \times n$ 的字母方阵，方阵内可能蕴含单词“qiaosi”。现在有两个乔斯方阵，希望你能判断最少通过什么操作能将第一个原始乔斯方阵转换成第二个目标乔斯方阵。

操作1：将乔斯方阵顺时针旋转90度

操作2：将乔斯方阵顺时针旋转180度

操作3：将乔斯方阵逆时针旋转90度

操作4：将乔斯方阵水平翻转（$A|B -> B|A$）

操作5：执行操作4后，再执行操作1-3中的一个

操作6：不改变方阵

操作7：无法通过上述操作将原始乔斯方阵转换成目标乔斯方阵

如果多种操作可以完成，请输出序号最小的一个。

输入格式

共 $2n+1$ 行。

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

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

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

输出格式

共 $1$ 行。

第 $1$ 行：最小的操作序号。

9

ccxpnuwxc

iqiaosimi

ssymcbusx

ihorivohq

escaxapit

jzowiaate

isoqiotuy

zrsnstksl

trkipqoze

ezoqpikrt

lsktsnsrz

yutoiqosi

etaaiwozj

tipaxacse

qhovirohi

xsubcmyss

imisoaiqi

cxwunpxcc

2

提示

对于 100% 的数据，6≤n≤10。