12 4 4 4 5 5 3 5 5 3 3 3 4
 1000 1000 
 4 710 266 848 0 1000 0 1000 426
 6 710 266 1000 426 1000 1000 596 1000 596 0 848 0
 3 364 0 596 0 596 608
 5 596 608 596 1000 0 1000 0 0 364 0
 4 0 556 1000 556 1000 1000 0 1000
 4 926 404 1000 192 1000 556 522 556
 5 926 404 522 556 756 0 1000 0 1000 192
 4 522 556 0 556 0 0 756 0
 4 0 584 1000 584 1000 1000 0 1000
 5 846 80 702 0 1000 0 1000 232 892 174
 4 846 80 892 174 568 0 702 0
 5 1000 232 1000 584 0 584 0 0 568 0
 4 724 224 882 0 1000 0 1000 440
 6 724 224 1000 440 1000 1000 564 1000 564 0 882 0
 4 564 600 564 1000 0 1000 0 634
 4 156 570 564 406 564 600 0 634
 5 156 570 0 634 0 0 564 0 564 406
 4 536 0 1000 0 1000 1000 536 1000
 5 30 616 536 820 536 1000 0 1000 0 406
 4 30 616 0 406 536 488 536 820
 4 266 202 536 138 536 488 0 406
 5 266 202 0 406 0 0 536 0 536 138
 4 528 0 1000 0 1000 1000 528 1000
 4 528 766 528 1000 0 1000 0 788
 4 0 788 0 0 528 0 528 766
 4 0 0 1000 0 1000 438 0 438
 5 706 968 638 438 1000 438 1000 1000 518 1000
 4 706 968 518 1000 472 438 638 438
 4 216 572 264 438 472 438 518 1000
 5 216 572 518 1000 0 1000 0 438 264 438
 4 0 0 1000 0 1000 422 0 422
 4 718 934 1000 730 1000 1000 328 1000
 5 718 934 328 1000 616 422 1000 422 1000 730
 4 286 726 250 422 616 422 328 1000
 5 286 726 328 1000 0 1000 0 422 250 422
 4 0 0 1000 0 1000 448 0 448
 4 764 448 1000 448 1000 1000 694 1000
 4 694 1000 0 1000 0 448 764 448
 4 0 0 386 0 386 1000 0 1000
 4 1000 690 1000 1000 386 1000 386 590
 4 386 590 386 0 1000 0 1000 690
 4 0 0 344 0 344 1000 0 1000
 3 788 0 1000 0 1000 552
 5 1000 552 1000 1000 344 1000 344 0 788 0
 4 0 550 1000 550 1000 1000 0 1000
 4 668 534 1000 308 1000 550 360 550
 5 668 534 360 550 202 0 1000 0 1000 308
 4 360 550 0 550 0 0 202 0