10 3 3 3 2 3 3 3 3 4 3
 1000 1000 
 3 612 0 1000 0 1000 400
 7 612 646 1000 744 1000 1000 0 1000 0 0 612 0 1000 400
 3 612 646 1000 400 1000 744
 3 632 0 1000 0 1000 476
 4 2 414 242 0 632 0 816 238
 7 2 414 816 238 1000 476 1000 1000 0 1000 0 0 242 0
 6 790 994 796 0 1000 0 1000 1000 0 1000 0 502
 4 790 994 0 502 582 0 796 0
 3 0 502 0 0 582 0
 3 372 0 1000 0 1000 460
 5 1000 460 1000 1000 0 1000 0 0 372 0
 3 528 1000 0 1000 0 494
 4 740 548 318 0 1000 0 1000 850
 7 740 548 1000 850 1000 1000 528 1000 0 494 0 0 318 0
 4 822 302 1000 458 1000 664 690 332
 5 822 302 690 332 380 0 1000 0 1000 458
 5 1000 664 1000 1000 0 1000 0 0 380 0
 3 1000 394 1000 1000 556 1000
 4 48 364 216 0 1000 0 1000 394
 6 48 364 1000 394 556 1000 0 1000 0 0 216 0
 3 506 1000 0 1000 0 356
 4 484 450 326 0 1000 0 1000 162
 7 484 450 1000 162 1000 1000 506 1000 0 356 0 0 326 0
 6 676 928 1000 624 1000 1000 0 1000 0 594 500 554
 4 676 928 500 554 1000 514 1000 624
 4 732 248 528 0 1000 0 1000 200
 6 732 248 1000 200 1000 514 0 594 0 0 528 0
 4 628 350 716 0 1000 0 1000 546
 6 628 350 1000 546 1000 1000 460 1000 340 0 716 0
 4 460 1000 0 1000 0 0 340 0