6 10 11 9 6 2 2
 1000 1000 
 3 168 1000 0 1000 0 542
 4 1000 506 1000 1000 508 1000 508 272
 4 508 272 508 0 1000 0 1000 506
 3 508 588 508 1000 168 1000
 4 162 90 0 122 0 0 176 0
 5 162 90 176 0 302 0 0 242 0 122
 3 508 378 508 588 338 794
 4 436 50 356 0 508 0 508 60
 5 436 50 508 60 508 154 302 0 356 0
 7 508 154 508 378 338 794 168 1000 0 542 0 242 302 0
 3 402 428 1000 428 1000 648
 4 46 832 188 1000 0 1000 0 758
 5 46 832 0 758 0 652 472 1000 188 1000
 4 588 0 1000 0 1000 428 678 428
 3 236 826 0 652 0 428
 4 570 678 626 1000 472 1000 402 428
 5 570 678 402 428 1000 648 1000 1000 626 1000
 4 472 1000 236 826 0 428 402 428
 4 66 358 162 428 0 428 0 306
 5 66 358 0 306 0 200 300 428 162 428
 5 0 200 0 0 588 0 678 428 300 428
 4 190 464 310 552 0 552 0 480
 5 190 464 0 480 0 348 390 552 310 552
 4 112 186 0 186 0 0 410 0
 5 112 186 410 0 696 0 0 348 0 186
 4 412 552 1000 552 1000 1000 282 1000
 5 82 784 172 1000 0 1000 0 552 412 552
 4 82 784 412 552 282 1000 172 1000
 4 590 552 390 552 0 348 340 178
 5 340 178 696 0 1000 0 1000 552 590 552
 5 112 122 358 0 1000 0 1000 402 70 402
 5 112 122 70 402 0 402 0 0 358 0
 3 0 564 0 402 360 402
 3 1000 728 1000 1000 766 1000
 6 698 528 504 1000 0 1000 0 564 360 402 426 402
 6 698 528 426 402 1000 402 1000 728 766 1000 504 1000
 4 0 0 524 0 524 1000 0 1000
 4 524 0 1000 0 1000 1000 524 1000
 4 0 0 388 0 388 1000 0 1000
 4 388 0 1000 0 1000 1000 388 1000