10 4 4 5 4 3 5 3 4 5 3
 1000 1000 
 4 664 0 1000 0 1000 1000 664 1000
 4 544 50 664 176 664 420 500 210
 5 544 50 500 210 336 0 664 0 664 176
 5 664 420 664 1000 0 1000 0 0 336 0
 4 536 0 1000 0 1000 1000 536 1000
 4 536 810 536 1000 0 1000 0 698
 4 430 372 536 598 536 810 0 698
 5 430 372 0 698 0 0 536 0 536 598
 4 854 398 358 0 1000 0 1000 164
 6 854 398 1000 164 1000 430 0 430 0 0 358 0
 5 750 704 536 430 1000 430 1000 1000 740 1000
 4 750 704 740 1000 318 430 536 430
 4 740 1000 0 1000 0 430 318 430
 4 662 0 1000 0 1000 1000 662 1000
 3 286 1000 0 1000 0 798
 4 286 424 230 0 662 0 662 370
 7 286 424 662 370 662 1000 286 1000 0 798 0 0 230 0
 4 0 0 1000 0 1000 378 0 378
 4 278 378 1000 378 1000 1000 306 1000
 4 306 1000 0 1000 0 378 278 378
 4 0 0 1000 0 1000 460 0 460
 4 446 650 752 460 1000 460 1000 654
 6 446 650 1000 654 1000 1000 338 1000 368 460 752 460
 4 98 672 220 460 368 460 350 784
 6 98 672 350 784 338 1000 0 1000 0 460 220 460
 4 0 544 1000 544 1000 1000 0 1000
 4 210 0 1000 0 1000 544 220 544
 4 220 544 0 544 0 0 210 0
 4 0 0 1000 0 1000 484 0 484
 4 690 922 610 484 1000 484 1000 800
 6 690 922 1000 800 1000 1000 602 1000 456 484 610 484
 4 602 1000 0 1000 0 484 456 484
 4 0 666 1000 666 1000 1000 0 1000
 4 858 510 800 0 1000 0 1000 292
 6 858 510 1000 292 1000 666 358 666 452 0 800 0
 4 176 490 256 0 452 0 358 666
 5 176 490 358 666 0 666 0 0 256 0
 4 0 0 1000 0 1000 410 0 410
 5 240 410 1000 410 1000 1000 0 1000 0 660
 3 0 660 0 410 240 410