OIBH组织派出的黄金十二人+青铜五小强还没有到，他们只能指望原先的机关能够阻拦住柯南的脚步. 柯南打开大门之后发现里面还有一个门，门上还有一个神奇的锁(-,-)。 这是一个$4\times 4$的锁，上面有$8$个凸起的格子和$8$个被按下的格子。当且仅当两个格子有公共边时，则称这两个格子是相邻的。 每次操作只能够交换相邻的两个格子。柯南看到了初始锁的状态和目标锁的状态，组织只允许他用最少步数打开锁。

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

接着是一个空行。

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

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

1111
0000
1110
0010

1010
0101
1010
0101    \n
    \n
    \n
    \n
\n
    \n
    \n
    \n
    \n

4 \n