2 19 26
 1000 1000 
 4 312 404 578 404 578 1000 312 1000
 5 10 12 0 84 0 0 312 0 312 54
 4 10 12 312 54 312 150 0 84
 3 1000 256 1000 404 908 404
 5 240 852 312 714 312 1000 0 1000 0 340
 4 240 852 0 340 312 590 312 714
 4 126 198 312 450 312 590 0 340
 5 126 198 0 340 0 84 312 150 312 450
 3 576 404 312 404 312 230
 3 686 1000 578 1000 578 780
 3 400 288 312 230 312 142
 3 312 142 312 0 536 0
 4 618 496 724 404 858 404 578 602
 4 618 496 578 602 578 404 724 404
 6 858 404 1000 404 1000 1000 686 1000 578 780 578 602
 3 488 346 400 288 312 142
 3 312 142 536 0 684 0
 3 954 330 908 404 708 404
 8 708 404 576 404 488 346 312 142 684 0 1000 0 1000 256 954 330
 4 426 166 442 0 586 0 586 82
 6 426 166 586 82 586 166 286 404 286 0 442 0
 4 44 180 194 0 286 0 286 118
 6 44 180 286 118 286 288 0 410 0 0 194 0
 5 972 68 926 0 1000 0 1000 104 930 52
 4 972 68 930 52 860 0 926 0
 4 946 566 1000 580 814 580 1000 528
 3 946 566 1000 528 1000 580
 3 598 52 586 0 644 0
 5 598 52 644 0 692 0 586 74 586 0
 3 708 580 586 580 586 74
 6 488 694 586 828 586 1000 286 1000 286 676 586 648
 3 488 694 586 648 586 828
 3 342 404 586 436 586 648
 6 342 404 586 648 286 676 286 404 586 166 586 436
 3 900 438 1000 354 1000 528
 5 900 438 1000 528 814 580 1000 230 1000 354
 3 738 104 586 74 692 0
 8 738 104 692 0 860 0 1000 104 1000 230 814 580 708 580 586 74
 4 230 938 286 756 286 1000 172 1000
 4 230 938 172 1000 286 684 286 756
 3 660 1000 586 1000 586 832
 5 586 832 586 580 1000 580 1000 1000 660 1000
 3 176 684 172 1000 0 614
 6 176 684 0 614 0 410 286 288 286 684 172 1000
 3 172 1000 0 1000 0 614