10 4 6 6 5 6 4 6 4 6 5
 1000 1000 
 4 832 962 722 636 1000 636 1000 764
 6 832 962 1000 764 1000 1000 0 1000 0 636 722 636
 3 582 636 0 636 0 358
 5 0 358 0 0 1000 0 1000 636 582 636
 4 630 982 384 558 1000 558 1000 738
 6 630 982 1000 738 1000 1000 0 1000 0 558 384 558
 6 900 180 820 0 1000 0 1000 558 354 558 368 372
 4 900 180 368 372 396 0 820 0
 4 122 94 232 0 396 0 382 186
 6 122 94 382 186 354 558 0 558 0 0 232 0
 4 746 238 834 0 1000 0 1000 594
 6 746 238 1000 594 1000 1000 616 1000 616 0 834 0
 4 500 948 616 798 616 1000 394 1000
 4 500 948 394 1000 616 606 616 798
 4 30 818 616 242 616 606 394 1000
 6 30 818 394 1000 0 1000 0 0 616 0 616 242
 4 0 0 1000 0 1000 414 0 414
 4 816 904 808 414 1000 414 1000 868
 6 816 904 1000 868 1000 1000 342 1000 556 414 808 414
 3 378 658 368 414 556 414
 6 378 658 556 414 342 1000 0 1000 0 414 368 414
 4 768 512 862 0 1000 0 1000 528
 6 768 512 1000 528 1000 1000 610 1000 610 0 862 0
 5 112 770 610 864 610 1000 0 1000 0 488
 4 112 770 0 488 610 642 610 864
 4 36 368 250 0 610 0 610 398
 6 36 368 610 398 610 642 0 488 0 0 250 0
 4 0 0 1000 0 1000 334 0 334
 4 692 736 590 334 1000 334 1000 768
 7 692 736 1000 768 1000 1000 0 1000 0 584 286 334 590 334
 3 0 584 0 334 286 334
 4 632 374 476 0 1000 0 1000 212
 6 632 374 1000 212 1000 494 0 494 0 0 476 0
 4 774 834 858 494 1000 494 1000 676
 6 774 834 1000 676 1000 1000 652 1000 738 494 858 494
 4 76 862 230 494 738 494 652 1000
 5 76 862 652 1000 0 1000 0 494 230 494
 4 0 0 1000 0 1000 456 0 456
 4 960 948 1000 844 1000 1000 686 1000
 3 960 948 686 1000 1000 844
 5 686 1000 0 1000 0 456 1000 456 1000 844
 4 702 218 338 0 1000 0 1000 154
 6 702 218 1000 154 1000 362 0 362 0 0 338 0
 6 898 884 852 362 1000 362 1000 1000 776 1000 752 768
 4 898 884 752 768 710 362 852 362
 4 312 528 448 362 710 362 728 536
 6 312 528 728 536 776 1000 0 1000 0 362 448 362
 4 0 0 390 0 390 1000 0 1000
 6 710 232 702 0 1000 0 1000 1000 390 1000 390 368
 4 710 232 390 368 560 0 702 0
 3 410 134 560 0 390 368
 4 410 134 390 368 390 0 560 0