5 11 8 10 11 10
 1000 1000 
 4 808 0 1000 0 1000 1000 808 1000
 3 462 1000 0 1000 0 562
 4 308 854 584 0 808 0 808 172
 3 394 0 584 0 308 854
 4 2 472 120 0 200 0 0 562
 4 2 472 0 562 0 0 120 0
 3 308 620 154 708 0 562
 6 308 620 0 562 200 0 394 0 308 854 154 708
 6 646 912 808 814 808 1000 462 1000 308 854 558 768
 4 646 912 558 768 808 682 808 814
 3 308 854 808 172 808 682
 3 1000 452 1000 1000 654 1000
 3 846 0 1000 0 1000 452
 3 1000 452 654 1000 458 1000
 3 458 1000 336 1000 336 958
 4 846 0 1000 452 458 1000 336 958
 3 336 958 336 0 846 0
 3 282 0 336 0 336 172
 5 336 172 336 1000 0 1000 0 0 282 0
 3 542 1000 390 1000 390 540
 3 390 540 390 0 846 0
 5 628 854 542 1000 390 540 618 270 672 416
 4 628 854 672 416 888 1000 542 1000
 5 618 270 846 0 1000 0 1000 1000 888 1000
 3 136 1000 0 1000 0 924
 4 38 216 190 0 276 0 184 308
 5 38 216 184 308 0 924 0 0 190 0
 5 390 450 390 1000 136 1000 0 924 46 770
 4 46 770 276 0 390 0 390 450
 3 452 132 452 0 634 0
 4 886 208 942 0 1000 0 1000 340
 5 886 208 1000 340 1000 600 810 0 942 0
 3 722 0 810 0 886 240
 5 946 986 1000 978 1000 1000 872 1000 968 958
 4 946 986 968 958 1000 944 1000 978
 8 822 1000 452 1000 452 132 634 0 722 0 886 240 1000 600 1000 742
 4 1000 742 1000 944 872 1000 822 1000
 4 452 534 452 1000 0 1000 0 542
 4 376 336 144 0 452 0 452 208
 6 376 336 452 208 452 534 0 542 0 0 144 0
 3 1000 722 1000 1000 730 1000
 5 940 576 916 366 1000 366 1000 722 906 544
 4 940 576 906 544 812 366 916 366
 3 730 1000 0 1000 0 664
 3 170 366 812 366 1000 722
 5 684 0 1000 0 1000 366 0 366 0 136
 3 0 136 0 0 684 0
 4 580 722 730 1000 0 664 1000 722
 3 580 722 1000 722 730 1000
 4 0 664 0 366 170 366 1000 722