10 5 5 4 5 4 5 5 6 6 5
 1000 1000 
 4 0 0 362 0 362 1000 0 1000
 4 954 964 1000 864 1000 1000 732 1000
 4 954 964 732 1000 1000 714 1000 864
 5 518 616 664 0 1000 0 1000 714 732 1000
 5 518 616 732 1000 362 1000 362 0 664 0
 4 564 0 1000 0 1000 1000 564 1000
 6 378 604 564 748 564 1000 0 1000 0 258 564 604
 3 378 604 564 604 564 748
 4 356 84 564 200 564 604 0 258
 5 356 84 0 258 0 0 564 0 564 200
 4 0 0 1000 0 1000 340 0 340
 5 776 640 1000 526 1000 1000 272 1000 464 560
 5 776 640 464 560 560 340 1000 340 1000 526
 4 272 1000 0 1000 0 340 560 340
 4 0 636 1000 636 1000 1000 0 1000
 4 896 440 1000 266 1000 636 764 636
 5 896 440 764 636 730 0 1000 0 1000 266
 3 730 382 498 0 730 0
 6 730 382 730 0 764 636 0 636 0 0 498 0
 4 0 606 1000 606 1000 1000 0 1000
 5 296 0 1000 0 1000 606 0 606 0 200
 4 96 64 184 0 296 0 74 150
 5 96 64 74 150 0 200 0 0 184 0
 4 188 254 288 0 436 0 436 372
 6 188 254 436 372 436 1000 0 1000 0 0 288 0
 6 842 916 1000 858 1000 1000 436 1000 436 656 700 700
 4 842 916 700 700 1000 750 1000 858
 4 436 656 436 0 1000 0 1000 750
 4 0 638 1000 638 1000 1000 0 1000
 5 644 618 1000 238 1000 638 0 638 0 186
 5 644 618 0 186 412 0 1000 0 1000 238
 4 76 90 160 0 412 0 0 186
 4 76 90 0 186 0 0 160 0
 4 110 198 264 0 402 0 402 432
 6 110 198 402 432 402 1000 0 1000 0 0 264 0
 6 616 666 1000 790 1000 1000 402 1000 402 438 1000 666
 3 616 666 1000 666 1000 790
 4 656 376 1000 442 1000 666 402 438
 5 656 376 402 438 402 0 1000 0 1000 442
 4 750 284 542 0 1000 0 1000 154
 6 750 284 1000 154 1000 420 0 420 0 0 542 0
 5 848 916 1000 658 1000 1000 0 1000 0 656
 5 848 916 0 656 616 420 1000 420 1000 658
 4 140 538 426 420 616 420 0 656
 4 140 538 0 656 0 420 426 420
 4 0 0 336 0 336 1000 0 1000
 5 862 922 1000 812 1000 1000 336 1000 336 606
 4 862 922 336 606 1000 634 1000 812
 4 442 242 1000 354 1000 634 336 606
 5 442 242 336 606 336 0 1000 0 1000 354