 10 5 5 5 5 4 4 6 5 6 5
 1000 1000 
 4 0 640 1000 640 1000 1000 0 1000
 4 710 152 848 0 1000 0 1000 280
 6 710 152 1000 280 1000 640 710 640 448 0 848 0
 4 108 344 234 0 448 0 710 640
 5 108 344 710 640 0 640 0 0 234 0
 4 0 0 1000 0 1000 398 0 398
 5 842 988 1000 896 1000 1000 610 1000 730 928
 4 842 988 730 928 1000 766 1000 896
 4 630 746 1000 666 1000 766 890 832
 7 630 746 890 832 610 1000 0 1000 0 398 1000 398 1000 666
 4 798 264 626 0 1000 0 1000 106
 6 798 264 1000 106 1000 362 0 362 0 0 626 0
 6 500 728 1000 628 1000 1000 0 1000 0 586 250 474
 5 500 728 250 474 500 362 1000 362 1000 628
 3 0 586 0 362 500 362
 4 0 0 336 0 336 1000 0 1000
 4 900 94 1000 142 1000 348 888 174
 5 900 94 888 174 776 0 1000 0 1000 142
 6 384 860 1000 716 1000 1000 336 1000 336 0 776 0
 4 384 860 776 0 1000 348 1000 716
 4 0 0 1000 0 1000 388 0 388
 3 304 1000 0 1000 0 730
 4 558 730 522 388 1000 388 1000 776
 7 558 730 1000 776 1000 1000 304 1000 0 730 0 388 522 388
 4 636 988 606 514 1000 514 1000 702
 6 636 988 1000 702 1000 1000 0 1000 0 514 606 514
 3 398 514 0 514 0 370
 5 0 370 0 0 1000 0 1000 514 398 514
 4 594 970 702 594 1000 594 1000 748
 6 594 970 1000 748 1000 1000 0 1000 0 594 702 594
 4 714 570 852 0 1000 0 1000 344
 7 714 570 1000 344 1000 594 0 594 0 250 538 0 852 0
 4 154 78 286 0 538 0 0 250
 4 154 78 0 250 0 0 286 0
 4 0 0 430 0 430 1000 0 1000
 5 448 720 1000 632 1000 1000 430 1000 430 452
 4 448 720 430 452 1000 430 1000 632
 3 656 256 1000 206 1000 430
 6 656 256 1000 430 430 452 430 0 1000 0 1000 206
 4 728 800 490 516 1000 516 1000 684
 6 728 800 1000 684 1000 1000 0 1000 0 516 490 516
 4 604 256 838 0 1000 0 1000 206
 6 604 256 1000 206 1000 516 414 516 400 0 838 0
 4 12 118 192 0 400 0 414 516
 5 12 118 414 516 0 516 0 0 192 0
 4 0 0 1000 0 1000 374 0 374
 4 580 564 806 374 1000 374 1000 586
 7 580 564 1000 586 1000 1000 0 1000 0 534 356 374 806 374
 4 108 446 200 374 356 374 178 454
 5 108 446 178 454 0 534 0 374 200 374
