题目描述

给定一个 $4\times 4$ 的方格棋盘，里面有 $A\sim O$ 这 $15$ 个字母，还有一个 . （表示空位），字母的标准位置如图所示。

现在有一个被打乱的棋盘，你需要计算出所有字母从当前位置到自己的标准位置的曼哈顿距离之和。

输入格式

输入共 $4$ 行，每行 $4$ 个字符描述了这个棋盘。

输出格式

输出一行一个整数，为所有字母从当前位置到自己的标准位置的曼哈顿距离之和。

ABCD
EFGH
IJKL
M.NO 

2

.BCD
EAGH
IJFL
MNOK 

6

提示

说明

题目译自 COCI2006-2007 CONTEST #3 T2 NPUZZLE