A. 黑皇后犯罪集团的覆灭

是时候全面抓捕黑皇后犯罪集团了，现在小途警长和同事们共个人从警察局出发，每人负责抓捕其中一个罪犯（共个罪犯），请问他们的最短抓捕路径总和是多少？

第1行输入城市大小：行列

第2行输入城市地图：其中警察局位置用“a”表示， 罪犯所在位置用“b”表示，可走道路用“."表示， 障碍物用“*”表示

输出所有罪犯的最短抓捕路径总和。

输入

5 5
a . . b .
. . * b .
. * b . *
. * * * .  
. . . . b

输出

21

样例解释： 共4个罪犯，最短路径长度分别为3，4，6，8，因此总和为3+4+6+8=21

且每个罪犯一定都能被抓到。