10 4 5 5 6 5 6 4 6 6 3
 1000 1000 
 4 0 0 344 0 344 1000 0 1000
 5 916 988 1000 920 1000 1000 816 1000 862 930
 4 916 988 862 930 1000 720 1000 920
 5 816 1000 344 1000 344 0 1000 0 1000 720
 4 0 0 348 0 348 1000 0 1000
 4 930 56 1000 308 1000 534 780 0
 4 930 56 780 0 1000 0 1000 308
 7 354 534 1000 720 1000 1000 348 1000 348 0 780 0 1000 534
 3 354 534 1000 534 1000 720
 4 302 272 262 0 434 0 434 540
 6 302 272 434 540 434 1000 0 1000 0 0 262 0
 4 1000 734 1000 1000 434 1000 434 254
 4 900 186 1000 512 1000 734 434 254
 5 900 186 434 254 434 0 1000 0 1000 512
 4 688 234 570 0 1000 0 1000 120
 6 688 234 1000 120 1000 488 0 488 0 0 570 0
 5 962 638 866 488 1000 488 1000 1000 806 1000
 4 962 638 806 1000 724 488 866 488
 3 724 810 530 488 724 488
 6 724 810 724 488 806 1000 0 1000 0 488 530 488
 4 746 752 484 582 1000 582 1000 740
 6 746 752 1000 740 1000 1000 0 1000 0 582 484 582
 3 16 572 0 466 318 582
 4 16 572 318 582 0 582 0 466
 5 0 466 0 0 1000 0 1000 582 318 582
 4 706 346 854 0 1000 0 1000 540
 6 706 346 1000 540 1000 1000 522 1000 522 0 854 0
 5 90 748 522 746 522 1000 0 1000 0 212
 4 90 748 0 212 522 516 522 746
 4 234 48 522 302 522 516 0 212
 5 234 48 0 212 0 0 522 0 522 302
 4 0 632 1000 632 1000 1000 0 1000
 3 1000 390 1000 632 420 632
 5 132 272 368 0 1000 0 1000 390 420 632
 5 132 272 420 632 0 632 0 0 368 0
 4 142 380 260 0 422 0 422 474
 6 142 380 422 474 422 1000 0 1000 0 0 260 0
 5 920 834 1000 660 1000 1000 422 1000 422 700
 4 920 834 422 700 1000 476 1000 660
 4 682 168 1000 218 1000 476 422 700
 5 682 168 422 700 422 0 1000 0 1000 218
 4 814 290 844 0 1000 0 1000 492
 6 814 290 1000 492 1000 1000 578 1000 578 0 844 0
 6 352 618 578 684 578 1000 0 1000 0 464 216 464
 4 352 618 216 464 578 464 578 684
 4 198 160 168 0 578 0 578 240
 6 198 160 578 240 578 464 0 464 0 0 168 0
 4 0 0 1000 0 1000 454 0 454
 3 402 1000 0 1000 0 834
 5 0 834 0 454 1000 454 1000 1000 402 1000