5 10 11 10 9 10
 1000 1000 
 4 0 0 112 0 112 1000 0 1000
 3 854 1000 112 1000 112 804
 3 852 298 1000 136 1000 736
 5 852 298 1000 736 1000 896 704 298 1000 136
 3 218 832 112 804 112 790
 4 704 298 1000 896 1000 1000 854 1000
 5 854 1000 218 832 112 790 112 622 704 298
 4 190 238 360 0 490 0 166 336
 5 190 238 166 336 112 392 112 0 360 0
 5 490 0 1000 0 1000 136 112 622 112 392
 4 0 0 192 0 192 1000 0 1000
 3 412 0 1000 0 1000 804
 4 1000 908 1000 1000 192 1000 192 836
 3 804 536 1000 804 1000 908
 5 848 704 902 722 1000 908 596 872 674 746
 4 848 704 674 746 804 536 902 722
 4 718 578 752 620 700 704 654 486
 5 718 578 654 486 608 268 804 536 752 620
 6 394 854 192 836 192 0 412 0 608 268 654 486
 5 638 670 654 486 700 704 596 872 394 854
 3 638 670 394 854 654 486
 4 0 852 1000 852 1000 1000 0 1000
 4 666 114 568 0 1000 0 1000 172
 5 666 114 1000 172 1000 386 138 0 568 0
 3 394 852 0 852 0 680
 4 582 852 394 852 0 680 0 194
 3 744 852 582 852 0 194
 4 0 194 0 0 138 0 1000 386
 4 868 852 744 852 0 194 250 242
 5 924 726 750 338 1000 386 1000 852 868 852
 4 924 726 868 852 250 242 750 338
 4 0 868 1000 868 1000 1000 0 1000
 4 750 196 720 0 1000 0 1000 620
 4 750 196 1000 620 342 0 720 0
 3 554 868 0 868 0 694
 3 0 288 0 0 62 0
 3 1000 808 1000 868 834 868
 5 184 0 342 0 1000 620 1000 808 834 868
 3 0 434 0 288 62 0
 6 62 0 184 0 834 868 554 868 0 694 0 434
 4 832 0 1000 0 1000 1000 832 1000
 4 690 914 832 710 832 1000 608 1000
 4 690 914 608 1000 832 494 832 710
 4 832 156 832 494 608 1000 338 1000
 5 568 0 832 0 832 156 338 1000 136 1000
 3 136 1000 0 1000 0 954
 3 540 0 568 0 460 250
 3 136 1000 0 954 0 746
 5 184 500 492 150 460 250 136 1000 0 746
 5 184 500 0 746 0 0 540 0 492 150