10 5 3 6 5 6 5 6 5 5 6
 1000 1000 
 4 0 0 434 0 434 1000 0 1000
 4 912 910 1000 774 1000 1000 806 1000
 4 912 910 806 1000 1000 546 1000 774
 4 636 460 1000 362 1000 546 806 1000
 6 636 460 806 1000 434 1000 434 0 1000 0 1000 362
 4 0 0 1000 0 1000 414 0 414
 3 266 1000 0 1000 0 780
 5 0 780 0 414 1000 414 1000 1000 266 1000
 4 602 408 408 0 1000 0 1000 186
 6 602 408 1000 186 1000 494 0 494 0 0 408 0
 6 414 830 1000 736 1000 1000 0 1000 0 658 296 494
 4 414 830 296 494 1000 494 1000 736
 3 58 590 0 494 134 494
 5 58 590 134 494 296 494 0 658 0 494
 4 0 0 1000 0 1000 378 0 378
 4 722 564 648 378 1000 378 1000 614
 6 722 564 1000 614 1000 1000 398 1000 464 378 648 378
 4 146 980 194 378 464 378 398 1000
 5 146 980 398 1000 0 1000 0 378 194 378
 4 592 892 620 612 1000 612 1000 740
 6 592 892 1000 740 1000 1000 0 1000 0 612 620 612
 4 690 352 610 0 1000 0 1000 410
 6 690 352 1000 410 1000 612 564 612 434 0 610 0
 3 434 324 254 0 434 0
 6 434 324 434 0 564 612 0 612 0 0 254 0
 4 0 634 1000 634 1000 1000 0 1000
 5 430 434 1000 288 1000 634 0 634 0 166
 5 430 434 0 166 430 0 1000 0 1000 288
 3 60 136 0 0 264 0
 5 60 136 264 0 430 0 0 166 0 0
 4 68 240 252 0 466 0 466 428
 6 68 240 466 428 466 1000 0 1000 0 0 252 0
 6 706 776 1000 742 1000 1000 466 1000 466 250 822 462
 4 706 776 822 462 1000 568 1000 742
 5 644 116 728 0 1000 0 1000 568 822 462
 5 644 116 822 462 466 250 466 0 728 0
 4 602 0 1000 0 1000 1000 602 1000
 5 168 950 602 802 602 1000 0 1000 0 508
 4 168 950 0 508 602 478 602 802
 3 312 268 602 252 602 478
 6 312 268 602 478 0 508 0 0 602 0 602 252
 4 0 554 1000 554 1000 1000 0 1000
 4 692 188 896 0 1000 0 1000 142
 6 692 188 1000 142 1000 554 282 554 692 0 896 0
 3 320 170 350 0 692 0
 6 320 170 692 0 282 554 0 554 0 0 350 0
 4 520 492 842 0 1000 0 1000 430
 6 520 492 1000 430 1000 1000 516 1000 516 0 842 0
 5 160 996 516 828 516 1000 0 1000 0 532
 4 160 996 0 532 516 662 516 828
 4 344 304 516 484 516 662 0 532
 5 344 304 0 532 0 0 516 0 516 484