6 6 5 4 11 11 11
 1000 1000 
 5 98 734 586 700 586 1000 0 1000 0 258
 4 98 734 0 258 586 408 586 700
 4 256 112 450 0 586 0 586 408
 5 256 112 586 408 0 258 0 0 450 0
 4 1000 796 1000 1000 586 1000 586 718
 4 586 718 586 0 1000 0 1000 796
 4 582 344 868 0 1000 0 1000 354
 6 582 344 1000 354 1000 552 438 552 502 0 868 0
 4 438 552 0 552 0 0 502 0
 4 476 552 1000 552 1000 1000 614 1000
 4 614 1000 0 1000 0 552 476 552
 4 0 0 428 0 428 1000 0 1000
 3 1000 590 1000 1000 818 1000
 5 428 488 428 0 1000 0 1000 590 818 1000
 3 818 1000 428 1000 428 488
 3 146 1000 0 1000 0 680
 3 270 0 516 0 516 400
 4 1000 666 1000 1000 516 1000 516 312
 4 862 424 804 0 1000 0 1000 666
 5 862 424 1000 666 516 312 516 0 804 0
 3 516 856 516 1000 146 1000
 5 54 56 0 110 0 0 270 0 162 44
 3 54 56 162 44 0 110
 5 516 400 516 856 146 1000 0 680 0 462
 3 298 348 270 0 516 400
 5 298 348 516 400 0 462 0 110 270 0
 3 680 574 360 616 360 448
 4 360 742 360 1000 0 1000 0 502
 4 814 412 1000 380 1000 532 680 574
 5 814 412 680 574 804 0 1000 0 1000 380
 4 680 574 360 448 360 0 804 0
 4 644 1000 360 1000 360 616 680 574
 6 956 752 680 574 1000 532 1000 1000 644 1000 656 858
 3 956 752 656 858 680 574
 4 116 180 126 0 360 0 360 160
 6 116 180 360 160 360 570 0 234 0 0 126 0
 4 360 570 360 742 0 502 0 234
 4 0 524 0 0 488 0 488 206
 3 312 360 488 354 488 558
 5 312 360 488 558 0 524 488 206 488 354
 3 488 750 488 320 808 480
 5 808 480 1000 576 1000 1000 488 1000 488 750
 3 510 66 488 0 618 0
 5 510 66 618 0 716 0 488 114 488 0
 5 716 0 1000 0 1000 576 488 320 488 114
 3 168 1000 0 1000 0 766
 4 346 842 0 524 488 558 488 798
 6 346 842 488 798 488 1000 168 1000 0 766 0 524