题目描述
在一片被分成一个个小格子的区域里，分布着一些萤火虫蛋，存在萤火虫蛋的区域，萤火虫蛋数量各不相同。例如在图中所示的区域里，只有第2行第5列，第3行第7列，第4行第2列和第5行第4列有黑色的萤火虫蛋，个数分别为13、7、15、9。 大聪明想编写程序，计算他从萤火虫蛋最多的区域开始采集，采集完最后一个区域的萤火虫蛋并回到路边后的总用时。 大聪明在一秒钟时间内，可以做下列四件事情中的一件。 1.从路边走到第一行的某个区域。 2.横向或者纵向走到相邻的一个格子里。 3.收集某个格子内的全部萤火虫蛋。 4.从第一行的某个区域回到路边。 请你帮助大聪明编写这个程序吧。
输入
共m+1行。
第一行两个数字m和n，表示这片区域被分成了m行n列。(1<=m,n<=20) 接下来的m行，每行包括n个非负整数，第i+1行的第j个整数Pij（0<=Pij<=500）表示在第i行第j列的格子里萤火虫蛋的总数。如果Pij>0，那么Pij的大小一定不相同。
输出
一个整数，表示大聪明按顺序从大到小采集完全部萤火虫蛋的总用时（单位：秒）。
样例输入
4 5
8 0 0 0 0
0 0 0 0 0
0 0 12 0 0
0 0 0 0 5样例输出
21