#1519. [POI2006]Ork-Ploughing

题目描述

输入格式

输出格式

一个整数表示最少的耕种次数

样例

样例输入

12 6 4  

6 0 4 8 0 5  

0 4 5 4 6 0  

0 5 6 5 6 0  

5 4 0 0 5 4  

样例输出

8  

![image](./520/file/1519_3.jpg)  

  

The illustration above shows the optimal ploughing of the field from the example.

数据范围与提示