# random instance n=5, density=100

5

  0  3  6  4  7
  4  0  5  2  1
  8  3  0  1  5
  9  2  4  0  6
  1  6  8  7  0