3 12 12 16
 1000 1000 
 3 0 332 0 228 890 228
 3 1000 698 1000 818 0 572
 3 890 228 1000 228 1000 698
 4 0 572 0 332 890 228 912 322
 3 742 510 956 510 1000 698
 5 742 510 1000 698 0 572 912 322 956 510
 3 868 1000 0 1000 0 760
 3 628 228 0 228 0 120
 5 0 120 0 0 1000 0 1000 228 628 228
 5 0 572 1000 818 1000 1000 868 1000 434 880
 4 28 670 0 760 0 572 124 660
 4 28 670 124 660 434 880 0 760
 4 16 182 132 0 272 0 0 462
 4 16 182 0 462 0 0 132 0
 3 762 290 762 1000 646 1000
 3 310 1000 472 0 654 0
 3 0 462 272 0 472 0
 3 472 0 310 1000 108 1000
 4 108 1000 0 1000 0 462 472 0
 4 762 202 762 290 646 1000 542 1000
 5 542 1000 310 1000 654 0 762 0 762 202
 3 1000 272 1000 1000 910 1000
 5 780 272 900 0 1000 0 1000 272 910 1000
 5 780 272 910 1000 762 1000 762 0 900 0
 4 4 392 98 338 418 338 0 454
 4 4 392 0 454 0 338 98 338
 3 526 0 1000 0 1000 82
 3 198 1000 0 1000 0 582
 4 238 160 400 0 526 0 390 338
 5 238 160 390 338 0 338 0 0 400 0
 5 526 248 526 0 1000 82 1000 338 390 338
 3 526 248 390 338 526 0
 3 634 664 634 1000 418 338
 5 634 664 418 338 1000 828 1000 1000 634 1000
 4 912 458 592 338 1000 338 1000 606
 5 912 458 1000 606 1000 828 418 338 592 338
 3 418 338 634 1000 402 1000
 3 402 752 402 1000 268 818
 5 402 752 268 818 0 454 418 338 402 1000
 4 402 1000 198 1000 0 582 0 454