10 5 5 6 6 6 4 4 6 5 5
 1000 1000 
 4 0 616 1000 616 1000 1000 0 1000
 4 914 50 794 0 1000 0 1000 172
 4 914 50 1000 172 650 0 794 0
 4 190 462 266 0 650 0 1000 172
 6 190 462 1000 172 1000 616 0 616 0 0 266 0
 4 528 320 392 0 1000 0 1000 152
 6 528 320 1000 152 1000 436 0 436 0 0 392 0
 3 92 960 0 804 194 902
 5 92 960 194 902 388 1000 0 1000 0 804
 5 0 804 0 436 1000 436 1000 1000 388 1000
 4 840 928 682 576 1000 576 1000 732
 6 840 928 1000 732 1000 1000 0 1000 0 576 682 576
 5 858 420 1000 384 1000 576 482 576 580 384
 5 858 420 580 384 776 0 1000 0 1000 384
 4 254 340 474 0 776 0 482 576
 5 254 340 482 576 0 576 0 0 474 0
 4 280 268 320 0 444 0 444 490
 6 280 268 444 490 444 1000 0 1000 0 0 320 0
 6 716 648 1000 686 1000 1000 444 1000 444 648 722 458
 4 716 648 722 458 1000 268 1000 686
 5 666 212 900 0 1000 0 1000 268 722 458
 5 666 212 722 458 444 648 444 0 900 0
 4 696 586 820 0 1000 0 1000 394
 6 696 586 1000 394 1000 1000 548 1000 548 0 820 0
 6 304 512 296 0 548 0 548 1000 0 1000 0 314
 4 304 512 0 314 162 0 296 0
 3 36 106 162 0 0 314
 4 36 106 0 314 0 0 162 0
 4 0 0 1000 0 1000 348 0 348
 3 178 992 0 812 506 1000
 4 178 992 506 1000 0 1000 0 812
 5 0 812 0 348 1000 348 1000 1000 506 1000
 4 670 192 848 0 1000 0 1000 568
 6 670 192 1000 568 1000 1000 568 1000 568 0 848 0
 3 200 1000 0 1000 0 534
 5 0 534 0 0 568 0 568 1000 200 1000
 4 674 320 864 0 1000 0 1000 306
 6 674 320 1000 306 1000 1000 558 1000 558 0 864 0
 5 182 856 558 860 558 1000 0 1000 0 748
 4 182 856 0 748 558 710 558 860
 3 248 288 558 196 558 710
 6 248 288 558 710 0 748 0 0 558 0 558 196
 4 508 866 704 556 1000 556 1000 706
 6 508 866 1000 706 1000 1000 0 1000 0 556 704 556
 3 306 556 0 556 0 338
 4 556 440 414 0 1000 0 1000 322
 7 556 440 1000 322 1000 556 306 556 0 338 0 0 414 0
 4 0 0 388 0 388 1000 0 1000
 6 596 844 1000 690 1000 1000 388 1000 388 678 694 620
 4 596 844 694 620 1000 562 1000 690
 4 826 174 572 0 1000 0 1000 138
 6 826 174 1000 138 1000 562 388 678 388 0 572 0