5 9 11 9 10 11
 1000 1000 
 4 24 346 206 0 460 0 0 532
 4 24 346 0 532 0 0 206 0
 4 230 266 460 0 1000 0 1000 278
 3 0 532 230 266 1000 278
 3 0 860 0 660 762 660
 3 1000 806 1000 1000 592 1000
 6 592 1000 0 1000 0 860 762 660 1000 660 1000 806
 3 696 660 0 660 0 532
 4 0 532 1000 278 1000 660 696 660
 4 834 0 1000 0 1000 1000 834 1000
 3 0 654 0 0 226 0
 3 0 824 0 654 226 0
 4 128 956 0 824 226 0 320 500
 5 128 956 320 500 414 1000 0 1000 0 824
 3 666 1000 414 1000 320 500
 5 320 500 226 0 834 824 834 1000 666 1000
 3 772 618 834 396 834 824
 5 772 618 834 824 682 618 834 336 834 396
 4 612 268 682 618 226 0 386 0
 5 612 268 386 0 834 0 834 336 682 618
 4 0 824 1000 824 1000 1000 0 1000
 3 608 0 1000 0 1000 58
 4 0 200 0 0 608 0 1000 58
 3 1000 372 0 668 0 200
 3 0 200 1000 58 1000 372
 4 54 824 0 824 0 668 250 594
 3 386 824 54 824 250 594
 5 386 594 250 594 1000 372 1000 824 386 824
 3 386 594 386 824 250 594
 4 0 758 1000 758 1000 1000 0 1000
 3 0 532 0 0 476 0
 4 920 20 978 0 1000 0 1000 96
 5 920 20 1000 96 1000 154 888 0 978 0
 5 904 42 872 0 888 0 936 66 862 44
 4 904 42 862 44 714 0 872 0
 3 1000 656 1000 758 812 758
 6 68 456 476 0 714 0 936 66 1000 154 1000 328
 6 1000 536 1000 656 812 758 0 758 0 532 68 456
 3 68 456 1000 328 1000 536
 4 0 0 170 0 170 1000 0 1000
 5 828 272 856 0 1000 0 1000 504 756 252
 4 828 272 756 252 512 0 856 0
 3 634 126 1000 504 1000 626
 3 1000 892 1000 1000 640 1000
 4 822 626 634 126 1000 626 702 688
 5 822 626 702 688 404 750 512 0 634 126
 5 1000 626 1000 892 640 1000 368 1000 404 750
 3 374 60 314 0 512 0
 6 374 60 512 0 476 250 170 112 170 0 314 0
 4 476 250 368 1000 170 1000 170 112