5 11 9 12 9 9
 1000 1000 
 3 0 516 0 0 416 0
 4 576 258 520 0 1000 0 1000 240
 6 576 258 1000 240 1000 464 208 258 416 0 520 0
 4 154 692 0 692 0 516 208 258
 4 110 1000 0 1000 0 692 88 692
 4 966 758 906 692 1000 692 1000 734
 5 966 758 1000 734 1000 800 820 692 906 692
 5 1000 800 1000 1000 110 1000 88 692 820 692
 3 1000 464 1000 692 154 692
 4 508 464 208 258 1000 464 718 540
 4 508 464 718 540 154 692 208 258
 4 892 0 1000 0 1000 1000 892 1000
 3 0 78 0 0 346 0
 4 806 96 610 0 892 0 892 104
 5 806 96 892 104 892 244 346 0 610 0
 3 892 712 892 1000 244 1000
 4 140 1000 0 1000 0 78 346 0
 3 460 904 244 1000 140 1000
 3 658 816 460 904 360 934
 6 360 934 140 1000 346 0 892 244 892 712 658 816
 4 174 744 0 744 0 0 84 0
 4 824 726 1000 692 1000 744 648 744
 4 824 726 648 744 1000 124 1000 692
 4 824 434 648 744 174 744 144 496
 5 824 282 1000 124 824 434 144 496 572 310
 3 824 282 572 310 1000 124
 4 884 14 1000 50 1000 124 800 62
 5 884 14 800 62 600 0 1000 0 1000 50
 4 420 124 144 496 84 0 478 0
 5 420 124 478 0 600 0 1000 124 144 496
 3 252 744 1000 744 1000 856
 5 1000 856 1000 1000 0 1000 0 744 252 744
 3 428 410 1000 410 1000 630
 4 234 410 428 410 1000 630 1000 852
 3 0 464 0 410 234 410
 4 1000 852 1000 1000 0 1000 0 888
 4 0 888 0 464 234 410 1000 852
 4 876 106 930 0 1000 0 1000 184
 5 876 106 1000 184 1000 268 784 0 930 0
 3 186 410 0 410 0 182
 6 0 182 0 0 784 0 1000 268 1000 410 186 410
 3 710 0 1000 0 1000 796
 3 476 892 476 1000 384 1000
 4 190 60 476 494 476 606 102 0
 4 190 60 102 0 476 0 476 494
 3 476 744 476 0 710 0
 5 710 0 1000 796 1000 1000 476 1000 476 744
 4 476 606 476 892 384 1000 308 1000
 3 0 818 0 0 102 0
 5 102 0 476 606 308 1000 0 1000 0 818