2 18 17
 1000 1000 
 4 872 286 1000 286 1000 796 872 796
 6 966 58 866 0 1000 0 1000 286 748 286 772 154
 4 966 58 772 154 800 0 866 0
 3 234 796 0 796 0 586
 3 380 796 234 796 156 726
 3 450 0 800 0 780 110
 4 252 756 156 726 0 586 0 418
 4 880 952 948 796 1000 796 1000 928
 6 880 952 1000 928 1000 1000 838 1000 898 796 948 796
 4 838 1000 0 1000 0 796 898 796
 4 410 286 0 286 0 0 100 0
 5 100 0 450 0 780 110 748 286 410 286
 3 0 418 0 286 270 286
 4 728 286 872 286 872 796 600 796
 4 552 456 382 286 728 286 600 796
 3 552 456 600 796 382 286
 3 600 796 380 796 252 756
 5 252 756 0 418 270 286 382 286 600 796
 4 314 0 1000 0 1000 182 314 182
 3 522 1000 314 1000 314 770
 4 662 658 592 564 1000 564 1000 656
 5 662 658 1000 656 1000 840 440 564 592 564
 3 314 340 314 182 732 182
 3 492 564 314 564 314 340
 4 872 182 1000 182 1000 564 492 564
 4 492 564 314 340 732 182 872 182
 4 720 702 1000 840 1000 1000 828 1000
 3 152 1000 0 1000 0 624
 5 0 624 0 346 314 608 314 1000 152 1000
 5 522 1000 314 770 314 564 440 564 720 702
 3 720 702 828 1000 522 1000
 3 12 86 0 0 108 0
 5 12 86 108 0 180 0 0 96 0 0
 3 314 212 314 608 0 346
 5 0 346 0 96 180 0 314 0 314 212