2 22 23
 1000 1000 
 5 636 552 680 528 730 528 730 822 672 724
 4 636 552 672 724 556 528 680 528
 5 936 142 1000 96 1000 324 858 324 608 0
 4 936 142 608 0 1000 0 1000 96
 3 0 790 0 528 296 528
 3 316 1000 0 1000 0 916
 4 682 822 672 724 730 822 730 920
 6 682 822 730 920 730 1000 628 1000 614 626 672 724
 5 420 1000 316 1000 0 916 0 790 296 528
 5 420 784 614 626 628 1000 420 1000 358 764
 5 420 784 358 764 296 528 556 528 614 626
 3 460 324 0 324 0 210
 5 726 244 528 0 608 0 858 324 556 324
 4 726 244 556 324 226 0 528 0
 5 556 324 460 324 0 210 0 0 226 0
 5 904 488 780 324 1000 324 1000 528 564 528
 4 904 488 564 528 686 324 780 324
 3 240 528 0 528 0 476
 5 0 476 0 324 686 324 564 528 240 528
 3 888 1000 730 1000 730 856
 4 888 818 814 528 1000 528 1000 704
 7 888 818 1000 704 1000 1000 888 1000 730 856 730 528 814 528
 4 230 106 86 0 350 0 350 188
 6 230 106 350 188 350 250 0 250 0 0 86 0
 3 924 0 1000 0 1000 290
 3 924 0 1000 290 1000 670
 4 684 28 718 0 924 0 790 124
 5 684 28 790 124 656 248 656 0 718 0
 4 656 428 656 1000 350 1000 350 216
 4 572 118 502 0 656 0 656 72
 6 572 118 656 72 656 428 350 216 350 0 502 0
 3 656 638 656 248 924 0
 3 350 582 350 1000 168 1000
 3 930 952 1000 736 1000 1000
 5 930 952 1000 1000 906 1000 1000 670 1000 736
 4 334 274 268 250 350 250 350 314
 4 334 274 350 314 180 250 268 250
 4 350 582 168 1000 0 1000 0 696
 4 50 428 108 250 180 250 350 314
 6 50 428 350 314 350 582 0 696 0 250 108 250
 5 670 950 728 1000 656 1000 656 864 692 932
 3 670 950 692 932 728 1000
 4 924 506 656 638 924 0 1000 670
 3 924 506 1000 670 656 638
 5 1000 670 906 1000 728 1000 656 864 656 638