题目内容

每天早晨，环卫工人需要处理各个小区的生活垃圾，每个小区的生活垃圾由一队环卫工人负责运送到最近的垃圾回收站进行处理，求将所有小区垃圾送到垃圾回收站的最小距离和。假设小区和垃圾回收站都在一个m行n列的区域矩阵上，相邻点的距离为1，只能上下左右移动；其中0表示垃圾处理站，1表示小区，2表示空白区域，-1表示障碍区域不可通行。区域内如果没有小区或者没有垃圾回收站，则最小距离和返回0。无法到达垃圾回收站的小区会单独处理，不计入本次距离和中。

输入描述

第一行为两个数字m和n，表示区域矩阵的行数和列数，中间使用空格分隔，m和n的范围均为1到300。
接下来的m行表示一个m × n的区域矩阵数组，每行的元素间以空格分隔，其中元素取值为-1（障碍区域）、0（垃圾处理站）、1（小区）、2（空白区域）。

输出描述

一个整数，表示所计算的最小距离和。

样例1

输入

4 4
2 0 2 0
1 2 1 1
2 2 2 2
1 2 1 1

输出

11

说明

如图所示，位置[0,1]、[0,3]、[3,0]、[3,2]、[3,3]是小区，位置[1,1]、[1,3]是垃圾站，位置[0,2]、[2,2]是障碍，无法通行，5个小区，2个垃圾站，小区到垃圾站的最小路径是2+3+1+3+2=11。

样例2

输入

2 3
0 -1 1
1 -1 1

输出

1

说明

如图所示，位置[0,2]、[1,0]是小区，位置[0,0]是垃圾站，位置[0,1]、[1,1]是障碍，无法通行，2个小区，1个垃圾站，小区到垃圾站的最小路径是1+0=1。