#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





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