P6315 [COCI 2006/2007 #3] NPUZZLE

 给定一个 $4\times 4$ 的方格棋盘，里面有 $A\sim O$ 这 $15$ 个字母，还有一个 `.` （表示空位），字母的标准位置如图所示。 现在有一个被打乱的棋盘，你需要计算出所有字母从当前位置到自己的标准位置的[曼哈顿距离](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7%9D%E7%A6%BB/743092?fr=aladdin)之和。

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

输出一行一个整数，为所有字母从当前位置到自己的标准位置的[曼哈顿距离](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7%9D%E7%A6%BB/743092?fr=aladdin)之和。

#### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #3](https://hsin.hr/coci/archive/2006_2007/contest3_tasks.pdf) *T2 NPUZZLE***