劫匪们逃跑途中知道已经被通缉,带着受伤的 Tom 东躲西藏可不是一件容易的事情,于是劫匪将 Tom 扣留在一个密室里,任其自生自灭,并带着计算器逃之夭夭。好在 Jerry 及时赶到,但密室又被狡猾的劫匪用密码锁上了。
密室的密码是由两个 n\times n 的 01 矩阵(矩阵元素只包含 ‘0’ 或 ‘1’ )组成的,并规定矩阵有以下转换方式:
Jerry 必须回答出第一个矩阵是通过哪种方式转换成第二个矩阵的,才能打开密室的大门,但他跋山涉水,已经筋疲力尽,你可以帮帮心急如焚的 Jerry 吗?
如果有 多种 方式满足条件,则选择序号 较小 的方式。
如果第一个矩阵无法通过 1\sim 6 操作转换成第二个矩阵,则输出 7 。
输入
第一行包含一个整数 n(1\leq n\leq 10) ,表示矩阵大小。
接下来 n 行,每行包含 n 个字符(‘1’或‘0’) ,表示第一个矩阵。
再接下来 n 行,每行包含 n 个字符(‘1’或‘0’),表示第二个矩阵。
输出
输出一个 1\sim 7之间的整数,表示将第一个矩阵转换成第二个矩阵的操作方式序号。
样例
标准输入 复制文本 |
3 101 000 110 101 100 001 |
标准输出 复制文本 |
1 |
来源
2021 天梯赛选拔 / 蓝桥杯热身赛