2 25 20
 1000 1000 
 4 550 706 1000 706 1000 1000 550 1000
 6 242 610 550 564 550 662 0 662 0 500 396 464
 4 242 610 396 464 550 450 550 564
 5 942 158 906 0 1000 0 1000 378 890 108
 4 942 158 890 108 846 0 906 0
 3 568 46 610 0 570 132
 5 568 46 570 132 550 198 550 0 610 0
 5 956 270 1000 378 1000 706 550 706 550 394
 5 550 394 550 198 610 0 846 0 956 270
 4 524 390 550 412 550 450 462 458
 5 524 390 462 458 418 462 550 334 550 412
 4 92 150 182 0 276 0 184 106
 5 92 150 184 106 0 318 0 0 182 0
 4 6 474 66 494 0 500 0 434
 3 6 474 0 434 66 494
 4 42 318 0 434 0 318 92 212
 4 42 318 92 212 66 494 0 434
 3 484 398 418 462 286 474
 3 154 486 66 494 92 212
 5 244 212 184 106 276 0 550 0 550 334
 7 244 212 550 334 484 398 286 474 154 486 92 212 184 106
 5 450 970 456 662 550 662 550 1000 302 1000
 4 450 970 302 1000 376 662 456 662
 4 154 758 162 662 376 662 302 1000
 5 154 758 302 1000 0 1000 0 662 162 662
 4 308 488 1000 488 1000 644 308 644
 4 304 1000 0 1000 0 644 142 644
 3 304 1000 142 644 286 644
 4 922 740 918 644 1000 644 1000 694
 5 922 740 1000 694 1000 812 572 644 918 644
 3 714 1000 304 1000 286 644
 4 308 266 308 644 0 644 0 538
 4 122 194 308 90 308 266 154 402
 6 122 194 154 402 0 538 0 0 308 0 308 90
 3 1000 146 1000 488 540 488
 3 860 146 706 0 824 0
 6 860 146 824 0 1000 0 1000 146 540 488 706 0
 3 706 0 540 488 426 488
 3 1000 934 1000 1000 834 1000
 3 786 728 1000 812 1000 934
 6 1000 934 834 1000 714 1000 286 644 572 644 786 728
 3 634 58 636 122 576 0
 4 634 58 576 0 706 0 636 122
 6 432 266 496 366 426 488 308 488 308 0 576 0
 4 432 266 576 0 636 122 496 366