3 9 13 12
 1000 1000 
 4 112 918 150 1000 0 1000 0 748
 5 204 504 0 748 0 414 580 414 580 816
 6 204 504 580 816 580 1000 150 1000 112 918 0 748
 4 758 572 1000 544 1000 1000 834 1000
 6 758 572 834 1000 580 1000 580 414 1000 414 1000 544
 6 158 238 326 0 704 0 704 414 0 414 0 290
 4 158 238 0 290 0 0 326 0
 5 846 320 866 0 1000 0 1000 414 860 414
 5 846 320 860 414 704 414 704 0 866 0
 4 984 624 782 462 560 0 858 0
 8 984 624 858 0 1000 0 1000 646 408 646 408 388 856 616 782 462
 4 856 616 408 388 408 0 560 0
 5 934 756 796 646 1000 646 1000 1000 584 1000
 4 784 756 934 756 584 1000 510 1000
 6 784 756 510 1000 408 1000 408 646 796 646 934 756
 4 250 52 118 192 128 0 300 0
 5 250 52 300 0 408 0 408 184 118 192
 6 118 192 408 184 408 290 0 290 0 0 128 0
 5 160 626 318 290 408 290 408 1000 334 1000
 7 160 626 334 1000 0 1000 0 560 96 440 204 290 318 290
 5 34 472 64 480 0 560 0 290 146 290
 5 34 472 146 290 204 290 96 440 64 480
 5 224 632 126 402 398 402 398 1000 298 1000
 5 172 824 0 624 0 402 126 402 224 632
 5 172 824 224 632 298 1000 0 1000 0 624
 4 550 628 728 402 1000 402 1000 456
 6 550 628 1000 456 1000 670 472 994 550 402 728 402
 6 472 994 1000 670 1000 1000 398 1000 398 402 550 402
 4 218 258 100 0 322 0 322 142
 6 218 258 322 142 322 402 0 402 0 0 100 0
 5 376 240 1000 216 1000 402 322 402 322 284
 7 376 240 322 284 322 168 628 220 558 0 1000 0 1000 216
 6 454 44 628 220 322 168 322 0 558 0 586 88
 3 454 44 586 88 628 220