是时候全面抓捕黑皇后犯罪集团了，现在小途警长和同事们共k个人从警察局出发，每人负责抓捕其中一个罪犯（共k个），请问他们的最短抓捕路径总和是多少？
第1行输入城市大小：n行m列 第2行输入城市地图：其中警察局位置用“a”表示， 罪犯所在位置用“b”表示，可走道路用“."表示， 障碍物用“*”表示
输出所有罪犯的最短抓捕路径总和。
###输入
5 5 a . . b . . . * b . . * b . * . * * * . . . . . b
###输出
21
5<=n,m<=20, 1<=k<=10且每个罪犯一定都能被抓到。 样例解释： 共4个罪犯，最短路径长度分别为3，4，6，8，因此总和为3+4+6+8=21