10 4 5 6 4 6 6 6 5 5 5
 1000 1000 
 4 574 0 1000 0 1000 1000 574 1000
 5 36 958 180 1000 0 1000 0 548 90 774
 3 36 958 90 774 180 1000
 5 0 548 0 0 574 0 574 1000 180 1000
 4 450 260 454 0 1000 0 1000 208
 6 450 260 1000 208 1000 484 0 484 0 0 454 0
 4 716 908 558 484 1000 484 1000 764
 6 716 908 1000 764 1000 1000 578 1000 228 484 558 484
 4 578 1000 0 1000 0 484 228 484
 4 860 972 758 608 1000 608 1000 726
 6 860 972 1000 726 1000 1000 0 1000 0 608 758 608
 6 866 422 834 0 1000 0 1000 608 626 608 672 304
 4 866 422 672 304 718 0 834 0
 4 386 400 330 0 718 0 672 304
 6 386 400 672 304 626 608 0 608 0 0 330 0
 4 0 0 1000 0 1000 488 0 488
 5 990 996 572 488 1000 488 1000 1000 664 1000
 4 990 996 664 1000 306 488 572 488
 4 664 1000 0 1000 0 488 306 488
 4 806 350 826 0 1000 0 1000 146
 6 806 350 1000 146 1000 1000 552 1000 552 0 826 0
 5 114 982 552 616 552 1000 0 1000 0 320
 4 114 982 0 320 552 398 552 616
 4 78 62 552 190 552 398 184 346
 6 78 62 184 346 0 320 0 0 552 0 552 190
 4 650 480 796 0 1000 0 1000 540
 6 650 480 1000 540 1000 1000 542 1000 542 0 796 0
 5 26 954 542 598 542 1000 0 1000 0 230
 4 26 954 0 230 542 308 542 598
 4 390 156 280 0 542 0 542 168
 6 390 156 542 168 542 308 0 230 0 0 280 0
 4 136 608 252 0 408 0 408 582
 6 136 608 408 582 408 1000 0 1000 0 0 252 0
 6 544 738 1000 764 1000 1000 408 1000 408 524 704 430
 4 544 738 704 430 1000 336 1000 764
 4 766 246 578 0 1000 0 1000 336
 5 766 246 1000 336 408 524 408 0 578 0
 4 0 0 400 0 400 1000 0 1000
 6 650 824 1000 800 1000 1000 400 1000 400 742 800 486
 4 650 824 800 486 1000 358 1000 800
 4 680 112 876 0 1000 0 1000 154
 6 680 112 1000 154 1000 358 400 742 400 0 876 0
 4 0 0 356 0 356 1000 0 1000
 5 724 640 1000 610 1000 1000 356 1000 356 484
 4 724 640 356 484 1000 442 1000 610
 4 764 454 548 0 1000 0 1000 280
 6 764 454 1000 280 1000 442 356 484 356 0 548 0
 4 0 0 1000 0 1000 448 0 448
 5 838 816 1000 560 1000 1000 398 1000 506 632
 5 838 816 506 632 560 448 1000 448 1000 560
 4 254 892 400 448 560 448 452 816
 6 254 892 452 816 398 1000 0 1000 0 448 400 448