6 6

  0 999 999   8  15 999
 10   0  24 999   8 999
999 999   0 999 999   6
999 999 999   0   5 999
999 999  12 999   0   7
999 999   3 999 999   0