‹ 上一题 下一题 ›

s02170. 棋盘翻面 未做

题目描述

一个 的 01 棋盘,每次操作可以选定一个 的小方块,把其中四格同时取反( 变 、 变 )。给定初始棋盘与目标棋盘,求把初始棋盘变成目标棋盘的最少操作次数;若无法做到输出 。

输入格式

第一行一个整数 。接下来 行,每行 个字符(0 或 1)表示初始棋盘。再接下来 行,每行 个字符表示目标棋盘。

输出格式

一行一个整数,最少操作次数;无法做到输出 -1。

样例

输入
2
00
00
11
11
输出
1

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案