Vstupní data:

Příklad 1
<code>
0 1 3 0
2 0 0 5
0 0 2 1
0 0 3 5
</code>

Příklad 2
<code>
2 0 0 2
3 0 0 3
0 2 3 0
2 2 0 0
</code>

Příklad 3
<code>
0 2 5 0
3 4 0 5
0 4 6 0
0 6 5 0
2 6 3 4
5 4 2 0
0 3 2 6
6 6 0 6
0 6 3 0
</code>