# random instance n=10, density=100

10

  0 217 305 243 152  38  67 102 257 108 
217   0 431  48  94 210  81 455 379 230 
305 431   0 456 285 170 325 339  28 393 
243  48 456   0 485 213   9 392 211 450 
152  94 285 485   0 134 100 213 407 259 
 38 210 170 213 134   0 164 267  22  64 
 67  81 325   9 100 164   0 350 490 112 
102 455 339 392 213 267 350   0 312 350 
257 379  28 211 407  22 490 312   0 357 
108 230 393 450 259  64 112 350 357   0