3 14 18 18
 1000 1000 
 4 192 234 346 322 346 442 0 434
 5 192 234 0 434 0 0 346 0 346 322
 6 898 344 1000 462 1000 652 624 652 624 220 1000 174
 3 898 344 1000 174 1000 462
 4 624 220 624 0 1000 0 1000 174
 5 986 832 866 652 1000 652 1000 1000 812 1000
 4 986 832 812 1000 730 652 866 652
 4 812 1000 346 1000 346 652 730 652
 3 128 1000 0 1000 0 642
 4 624 208 624 652 346 652 346 434
 4 346 434 346 0 624 0 624 208
 3 346 442 346 1000 128 1000
 4 48 442 0 642 0 434 346 442
 4 48 442 346 442 128 1000 0 642
 4 366 292 612 292 612 1000 366 1000
 4 198 212 188 0 366 0 366 342
 6 198 212 366 342 366 504 0 300 0 0 188 0
 4 746 372 612 292 1000 292 1000 464
 4 746 372 1000 464 612 458 612 292
 4 74 938 194 1000 0 1000 0 742
 3 74 938 0 742 194 1000
 3 612 676 612 458 1000 464
 6 844 862 1000 842 1000 1000 612 1000 612 676 806 570
 4 844 862 806 570 1000 464 1000 842
 4 302 958 366 838 366 1000 194 1000
 4 302 958 194 1000 366 718 366 838
 6 244 452 0 742 0 300 366 504 366 718 194 1000
 3 244 452 194 1000 0 742
 3 990 146 874 292 880 146
 6 990 146 880 146 886 0 1000 0 1000 292 874 292
 4 480 122 538 0 886 0 880 146
 6 480 122 880 146 874 292 366 292 366 0 538 0
 6 110 760 352 876 352 1000 0 1000 0 722 352 760
 3 110 760 352 760 352 876
 6 716 560 1000 614 1000 730 636 730 636 436 896 366
 4 716 560 896 366 1000 338 1000 614
 5 688 272 894 0 1000 0 1000 338 792 394
 5 688 272 792 394 636 436 636 0 894 0
 4 30 174 122 0 352 0 352 126
 6 30 174 352 126 352 266 0 174 0 0 122 0
 6 550 300 636 442 636 730 352 730 352 208 494 180
 4 550 300 494 180 636 152 636 442
 5 386 114 494 0 636 0 636 152 494 180
 5 386 114 494 180 352 208 352 0 494 0
 5 234 570 352 760 0 722 0 174 352 436
 3 234 570 352 436 352 760
 3 0 174 352 266 352 436
 4 634 768 760 730 1000 730 1000 898
 6 634 768 1000 898 1000 1000 650 1000 630 730 760 730
 4 650 1000 352 1000 352 730 630 730