10 4 3 4 4 3 4 5 4 6 3
 1000 1000 
 4 0 616 1000 616 1000 1000 0 1000
 5 894 334 692 0 1000 0 1000 616 224 616
 4 894 334 224 616 262 0 692 0
 4 224 616 0 616 0 0 262 0
 4 0 0 1000 0 1000 356 0 356
 3 390 1000 0 1000 0 752
 5 0 752 0 356 1000 356 1000 1000 390 1000
 4 0 0 420 0 420 1000 0 1000
 4 1000 488 1000 1000 420 1000 420 586
 5 534 256 824 0 1000 0 1000 488 420 586
 4 534 256 420 586 420 0 824 0
 4 0 0 1000 0 1000 380 0 380
 5 662 380 1000 380 1000 1000 0 1000 0 656
 4 134 492 312 380 662 380 0 656
 4 134 492 0 656 0 380 312 380
 4 0 0 364 0 364 1000 0 1000
 5 614 0 1000 0 1000 1000 364 1000 364 612
 3 364 612 364 0 614 0
 4 630 382 320 0 1000 0 1000 242
 6 630 382 1000 242 1000 498 0 498 0 0 320 0
 5 418 498 1000 498 1000 1000 0 1000 0 664
 3 0 664 0 498 418 498
 4 650 208 900 0 1000 0 1000 268
 6 650 208 1000 268 1000 1000 570 1000 570 0 900 0
 4 570 500 570 1000 0 1000 0 340
 4 418 292 334 0 570 0 570 344
 6 418 292 570 344 570 500 0 340 0 0 334 0
 4 0 0 1000 0 1000 452 0 452
 5 744 688 598 452 1000 452 1000 1000 744 1000
 4 744 688 744 1000 360 452 598 452
 4 744 1000 0 1000 0 452 360 452
 4 56 490 272 0 464 0 464 424
 6 56 490 464 424 464 1000 0 1000 0 0 272 0
 5 890 726 1000 594 1000 1000 464 1000 464 424
 4 890 726 464 424 1000 342 1000 594
 4 702 228 740 0 1000 0 1000 178
 6 702 228 1000 178 1000 342 464 424 464 0 740 0
 4 0 0 412 0 412 1000 0 1000
 3 604 1000 412 1000 412 564
 5 412 564 412 0 1000 0 1000 1000 604 1000