0:   0   0   0   1   5   2   1  13   3   5
1: inf   0   0   1   5   2   1  13   3   5
2: inf   1   0   1   6   3   1  14   4   6
3: inf   1   0   0   6   3   1  14   4   6
4: inf   5   4   5   0   2   3   8   3   5
5: inf   3   2   3   8   0   1  16   1   3
6: inf inf inf inf inf inf   0 inf inf inf
7: inf   4   3   4   9   1   2   0   1   4
8: inf inf inf inf inf inf inf inf   0   4
9: inf inf inf inf inf inf inf inf inf   0

0:   0   2   4   7  -2
1:  -2   0   2   5  -4
2:  -4  -2   0   3  -6
3:  -7  -5  -3   0  -9
4:   2   4   6   9   0