Vstupní data:

Příklad 1

0 1 3 0
2 0 0 5
0 0 2 1
0 0 3 5

Příklad 2

2 0 0 2
3 0 0 3
0 2 3 0
2 2 0 0

Příklad 3

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