1290.
CoVH之再破难关
时间限制 1000 ms
内存限制 128 MB
[CoVH07]
OIBH组织派出的黄金十二人+青铜五小强还没有到,  他们只能指望原先的机关能够阻拦住柯南的脚步.
柯南打开大门之后发现里面还有一个门,  门上还有一个神奇的锁(-,-)
这是一个4*4的锁,  上面有8个凸起的格子和8个被按下的格子
当且仅当两个格子有公共边时,  则称这两个格子是相邻的。
[img]Board.jpg[/img]
每次操作只能够交换相邻的两个格子
柯南看到了初始锁的状态  和目标锁的状态
同样组织只允许他用最少步数打开锁
输入数据
输出数据
输出文件只有一行,是一个整数n,表示最少的操作次数。
样例输入
复制
1111
0000
1110
0010
1010
0101
1010
0101
\n
\n
\n
\n
\n
\n
\n
\n
\n
样例说明
柯南成功突破了又一道门
他将继续向前进
而黄金十二人+青铜五小强又在哪里.......