6 5 5 5 9 8 10
 1000 1000 
 4 1000 328 1000 1000 388 1000 388 566
 5 640 92 758 0 1000 0 1000 328 856 384
 5 640 92 856 384 388 566 388 0 758 0
 4 388 806 388 1000 0 1000 0 868
 4 0 868 0 0 388 0 388 806
 4 592 0 1000 0 1000 1000 592 1000
 4 472 98 592 160 592 460 370 0
 4 472 98 370 0 592 0 592 160
 3 232 1000 0 1000 0 750
 6 0 750 0 0 370 0 592 460 592 1000 232 1000
 4 650 432 1000 432 1000 1000 612 1000
 4 282 728 278 432 650 432 612 1000
 5 282 728 612 1000 0 1000 0 432 278 432
 4 226 0 1000 0 1000 432 350 432
 4 350 432 0 432 0 0 226 0
 3 1000 770 1000 1000 510 1000
 3 0 680 0 398 728 398
 3 140 1000 0 1000 0 680
 3 728 398 1000 398 1000 770
 4 758 0 1000 0 1000 398 282 398
 4 282 398 0 398 0 0 758 0
 4 602 584 864 584 1000 770 400 716
 5 602 584 400 716 0 680 728 398 864 584
 4 1000 770 510 1000 140 1000 0 680
 4 396 516 396 1000 0 1000 0 402
 4 0 402 0 0 396 0 396 516
 3 698 502 396 516 396 266
 4 688 1000 396 1000 396 516 1000 488
 3 1000 488 1000 1000 688 1000
 3 1000 370 1000 488 698 502
 4 396 266 396 0 1000 0 1000 370
 3 1000 370 698 502 396 266
 3 1000 614 1000 1000 808 1000
 4 436 216 436 0 1000 0 1000 274
 5 190 814 436 604 436 1000 0 1000 0 620
 4 190 814 0 620 436 490 436 604
 4 0 620 0 0 436 0 436 490
 3 436 538 436 216 1000 274
 3 812 362 1000 274 1000 614
 4 822 450 718 406 812 362 906 488
 4 822 450 906 488 624 450 718 406
 6 906 488 1000 614 808 1000 436 1000 436 538 624 450