N-puzzle（N数码问题）有许多不同的称呼和变体。在本题中，我们将使用 15-puzzle（15数码）。它由一个 $4 \times 4$ 的滑动方块网格组成，其中缺少一个方块。方块用大写字母 'A' 到 'O' 标记，目标布局如下：
A B C D E F G H I J K L M N O .
在解决此类谜题时（例如，使用计算机求解时），定义谜题的“散布度”（scatter）会非常有用。散布度定义为每个方块（'A' 到 'O'）的当前位置与其在目标布局中位置之间的距离之和。两个位置之间的距离为它们的曼哈顿距离（即行差的绝对值与列差的绝对值之和）。
请编写一个程序，计算给定谜题的散布度。
输入格式
输入包含四行，每行四个字符，表示谜题的当前状态。
输出格式
在单行中输出该谜题的散布度。
样例
输入样例 1
ABCD EFGH IJKL M.NO
输出样例 1
2
输入样例 2
.BCD EAGH IJFL MNOK
输出样例 2
6