3 7 9 9
 1000 1000 
 4 764 268 808 0 1000 0 1000 266
 6 764 268 1000 266 1000 384 498 384 498 0 808 0
 5 670 854 1000 668 1000 1000 498 1000 498 858
 5 670 854 498 858 498 384 1000 384 1000 668
 4 0 0 498 0 498 192 0 192
 4 264 520 130 192 498 192 498 556
 6 264 520 498 556 498 1000 0 1000 0 192 130 192
 5 578 240 522 0 1000 0 1000 468 524 468
 5 578 240 524 468 388 468 388 0 522 0
 5 442 574 1000 624 1000 1000 388 1000 388 702
 5 442 574 388 702 388 468 1000 468 1000 624
 4 208 112 228 0 388 0 388 100
 6 208 112 388 100 388 200 0 200 0 0 228 0
 6 170 484 388 594 388 1000 0 1000 0 396 112 380
 6 170 484 112 380 224 364 132 200 388 200 388 594
 4 224 364 0 396 0 200 132 200
 4 348 484 106 0 568 0 568 406
 6 348 484 568 406 568 506 0 506 0 0 106 0
 4 836 94 860 0 1000 0 1000 212
 7 836 94 1000 212 1000 506 824 506 836 158 756 0 860 0
 5 836 158 824 506 568 506 568 0 756 0
 5 172 714 118 506 348 506 348 1000 242 1000
 5 172 714 242 1000 0 1000 0 506 118 506
 4 624 972 514 506 1000 506 1000 704
 6 624 972 1000 704 1000 1000 348 1000 348 506 514 506