时间限制：1秒　　内存限制：256N

---

【问题描述】

　　在一个 4 * 4 的棋盘内摆放了若干个棋子，某人想将这些棋子重新摆放成为他心中理想的状态。规定移动时只能将棋子向上下左右四个方向移动，并且移动的位置不能有棋子。请你用最少的移动次数将初始的棋子状态移动到某人心中的目标状态。

【输入格式】

　　前四行表示棋子的初始状态，每行四个数字 1 或 0，1 表示方格中放置了棋子，0 表示没有放置棋子。接着是一个空行。接下来四行表示棋子的目标状态，每行四个数字 1 或 0，意义同上。

【输出格式】

　　一个整数，所需要的最少移动次数。

【输入输出样例】

　Input

1111
0000
1110
0010 

1010
0101
1010
0101

　Output

4

【来源】

　　Nr.he