15
 1000 1000 
 5 806 314 616 500 528 0 1000 0 1000 308
 4 564 1000 0 1000 0 0 364 0
 3 1000 758 1000 1000 490 1000
 4 702 388 1000 196 1000 1000 452 1000
 4 262 338 186 0 1000 0 1000 758
 5 0 672 0 0 1000 0 1000 1000 758 1000
 5 704 814 602 0 1000 0 1000 1000 792 1000
 6 374 250 572 250 704 1000 0 1000 0 0 214 0
 4 374 250 214 0 528 0 572 250
 6 702 388 452 1000 0 388 0 0 1000 0 1000 196
 5 806 314 1000 308 1000 1000 704 1000 616 500
 5 704 814 792 1000 564 1000 364 0 602 0
 6 262 338 1000 758 490 1000 0 1000 0 0 186 0
 3 758 1000 0 1000 0 672
 3 452 1000 0 1000 0 388