#C1570. J10 实践-8 Null的游戏

J10 实践-8 Null的游戏

J10 实践-8 Null的游戏

 Null\text{ Null} 喜欢和小朋友们一起玩游戏,今天,他有想到了一个好玩的游戏。 游戏规则:每次点击一个小朋友,他和他的周围的小朋友都会改变状态(蹲下的变成了站起来的,站起来的变成了蹲下的) 我们将这个抽象成如下图所示的 1N1*N 的图。对于一个单元格,黑色表示小朋友是站起来的,反之,蹲下的小朋友是白色。SourceSource 表示初始状态, TargetTarget 表示目标状态。 img

现在程序龙有点偷懒,希望玩游戏的你算出初始状态到目标状态的最少点击数。

输入格式

第一行为 NN 表示小朋友的个数。 第二行是初始状态,有 NN个数,每个数不是 00 就是 11。 (00 表示小朋友是蹲下的,11 表示小朋友是站起来的) 第三行的结构跟第二行类似,表示目标状态

输出格式

一个数XX,表示初始状态到目标状态的最少点击数。 如果无法到达目标,则请输出"Boring"。

样例输入

9
0 1 0 0 0 1 0 0 0 
1 0 1 0 1 0 1 0 0

样例输出

2

样例分析

如上所述。

数据范围

对于 100%100\% 的数据: n10n \le 10