3 11 15 14
 1000 1000 
 4 0 756 628 756 628 1000 0 1000
 4 0 0 628 0 628 296 0 296
 4 1000 416 1000 1000 628 1000 628 754
 4 628 754 628 0 1000 0 1000 416
 3 0 472 0 296 142 296
 5 550 678 628 664 628 756 398 756 628 558
 3 550 678 628 558 628 664
 3 114 756 0 756 0 638
 3 398 756 114 756 0 638
 5 142 296 628 296 628 558 398 756 0 638
 3 0 638 0 472 142 296
 4 840 180 1000 94 1000 360 776 324
 6 840 180 776 324 664 306 664 0 1000 0 1000 94
 3 424 636 664 636 664 754
 5 232 618 368 526 368 636 0 636 0 430
 4 232 618 0 430 368 160 368 526
 4 0 430 0 0 368 0 368 160
 4 298 1000 0 1000 0 636 424 636
 4 520 792 424 636 664 754 664 872
 5 520 792 664 872 664 1000 298 1000 424 636
 4 1000 522 1000 1000 664 1000 664 772
 5 672 644 888 342 1000 360 1000 522 664 772
 4 672 644 664 772 664 306 888 342
 6 442 626 664 502 664 636 368 636 368 196 516 300
 4 442 626 516 300 664 404 664 502
 4 368 196 368 0 664 0 664 404
 4 0 478 272 478 272 1000 0 1000
 4 866 310 896 0 1000 0 1000 336
 6 866 310 1000 336 1000 478 708 478 708 0 896 0
 3 508 1000 272 1000 272 800
 6 838 744 694 478 1000 478 1000 1000 808 1000 672 652
 4 838 744 672 652 604 478 694 478
 4 254 0 708 0 708 478 458 478
 4 458 478 0 478 0 0 254 0
 3 604 602 500 478 604 478
 5 604 602 604 478 672 652 406 478 500 478
 3 272 606 272 478 406 478
 4 508 1000 272 800 272 606 406 478
 3 638 934 672 652 740 826
 6 638 934 740 826 808 1000 508 1000 406 478 672 652