2 24 21
 1000 1000 
 4 420 0 1000 0 1000 172 420 172
 3 736 1000 420 1000 420 798
 3 736 1000 420 798 420 664
 4 6 432 420 630 420 736 0 698
 5 6 432 0 698 0 384 420 506 420 630
 4 740 608 728 514 1000 514 1000 618
 5 740 608 1000 618 1000 822 564 514 728 514
 4 520 268 570 172 638 172 616 514
 5 520 268 616 514 420 514 420 172 570 172
 4 322 78 284 0 420 0 420 92
 5 322 78 420 92 420 286 112 0 284 0
 4 420 664 420 514 564 514 1000 822
 4 1000 822 1000 1000 736 1000 420 664
 4 132 156 168 52 280 156 140 270
 6 132 156 140 270 0 384 0 0 112 0 168 52
 5 364 460 420 370 420 506 0 384 140 270
 5 364 460 140 270 280 156 420 286 420 370
 3 1000 350 1000 514 794 514
 5 638 390 924 172 1000 172 1000 350 794 514
 5 638 390 794 514 616 514 638 172 924 172
 6 206 992 420 918 420 1000 0 1000 0 898 168 878
 4 206 992 168 878 420 848 420 918
 4 70 736 420 736 420 848 168 878
 5 70 736 168 878 0 898 0 698 420 736
 3 0 502 0 398 362 398
 6 748 980 886 754 1000 754 1000 1000 524 1000 572 836
 4 748 980 572 836 596 754 886 754
 4 524 1000 0 1000 0 754 596 754
 3 656 398 426 398 426 298
 4 956 88 952 0 1000 0 1000 226
 5 956 88 1000 226 1000 290 860 0 952 0
 5 964 356 1000 332 1000 398 886 398 924 362
 4 964 356 924 362 1000 290 1000 332
 5 786 398 656 398 426 298 426 0 860 0
 4 860 0 1000 290 886 398 786 398
 3 1000 616 1000 754 484 754
 5 484 754 162 754 812 398 1000 398 1000 616
 3 0 130 0 0 314 0
 4 54 674 0 502 362 398 466 398
 6 54 674 466 398 812 398 162 754 0 674 0 502
 3 162 754 0 754 0 674
 3 338 286 0 130 314 0
 6 338 286 314 0 426 286 426 398 0 398 0 130
 4 330 24 378 0 426 0 426 138
 5 330 24 426 138 426 286 314 0 378 0