测试数据来自 system/1206

背景

在瞬间之下,明白所有真相
只要开始,就不会停止...

揭开唯一事实,外表是小孩,头脑却是大人
他的名字就叫...名侦探柯南！

描述

[CoVH07]
OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步.

柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-)

这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子
当且仅当两个格子有公共边时, 则称这两个格子是相邻的。

每次操作只能够交换相邻的两个格子

柯南看到了初始锁的状态 和目标锁的状态
同样组织只允许他用最少步数打开锁

格式

输入格式

第1到4行每行四个数字（1或者0），描述了初始锁状态

接着是一个空行

第6到9行每行四个数字，描述了最终锁状态

输出格式

输出文件只有一行，是一个整数n，表示最少的操作次数。

样例1

样例输入1

1111
0000
1110
0010

1010
0101
1010
0101

样例输出1

4

限制

全部1秒

提示

柯南成功突破了又一道门
他将继续向前进
而黄金十二人+青铜五小强又在哪里.......

来源

提供：*******@***牛
对他的无私贡献表示崇拜和感谢！@_@