1 2 3 4 5 6 7
0 1 2 3 4 5 0 -> 0 0 -1 -5 0 -4 1 -> inf 0 1 -3 2 -4 2 -> inf 3 0 -4 1 -1 3 -> inf 7 4 0 5 3 4 -> inf 2 -1 -5 0 -2 5 -> inf 8 5 1 6 0
