Image by wirestock on Freepik

人们常说，决定商业成功与否的三个最重要因素是：地段、地段，还是地段。Incredible Cooks Preparing Cuisine 正在国际烹饪促进城开设一家新餐厅，他们聘请你来为他们的餐厅寻找最佳选址。

你决定将城市建模为一个网格，每个网格方块中都有指定数量的居民。两个网格方块 $(r_1, c_1)$ 和 $(r_2, c_2)$ 之间的距离为 $|r_1 - r_2| + |c_1 - c_2|$。为了前往餐厅，每位潜在顾客需要支付的成本等于他们居住的网格方块到餐厅所在网格方块的曼哈顿距离。给定餐厅位置的“总成本”定义为城市中所有居民前往餐厅的成本之和。

给定当前的城市布局，计算 Incredible Cooks Preparing Cuisine 在最优选择餐厅位置时的最小总成本。

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 < n, m \le 50$)，其中 $n$ 是城市网格的行数，$m$ 是列数。

接下来的 $n$ 行，每行包含 $m$ 个整数 $g_{ij}$ ($0 \le g_{ij} \le 50$)，表示居住在第 $i$ 行、第 $j$ 列网格方块中的人数。

输出格式

输出一个整数，表示在最优选择餐厅位置时的总成本。

样例

输入格式 1

2 2
1 2
3 4

输出格式 1

7

输入格式 2

1 10
3 49 4 31 10 31 50 24 10 42

输出格式 2

591