3 7 9 9
 1000 1000 
 5 252 382 386 0 598 0 598 534 490 534
 5 252 382 490 534 0 534 0 0 386 0
 4 598 0 1000 0 1000 534 598 534
 4 130 910 102 1000 0 1000 0 662
 6 130 910 0 662 0 534 176 534 176 1000 102 1000
 4 342 552 660 1000 176 1000 176 932
 6 342 552 176 932 176 534 1000 534 1000 1000 660 1000
 5 418 744 446 626 1000 626 1000 1000 792 1000
 5 418 744 792 1000 0 1000 0 626 446 626
 6 890 68 816 0 1000 0 1000 626 638 626 638 438
 4 800 44 890 68 638 438 638 256
 5 800 44 638 256 638 0 816 0 890 68
 4 0 0 638 0 638 258 0 258
 5 472 388 638 418 638 626 0 626 0 538
 4 472 298 638 346 638 418 472 388
 6 472 298 472 388 0 538 0 258 638 258 638 346
 4 656 130 1000 238 1000 344 316 344
 6 656 130 316 344 0 344 0 0 1000 0 1000 238
 4 96 800 96 1000 0 1000 0 540
 4 292 608 0 414 0 344 212 344
 8 292 608 212 344 418 344 418 1000 96 1000 96 800 0 540 0 414
 5 492 922 508 344 676 344 676 1000 564 1000
 5 492 922 564 1000 418 1000 418 344 508 344
 4 840 660 892 344 1000 344 1000 564
 6 840 660 1000 564 1000 1000 676 1000 676 344 892 344