2 10 10
 1000 1000 
 3 358 1000 0 1000 0 682
 4 48 284 0 682 0 0 168 0
 5 48 284 168 0 484 0 358 1000 0 682
 4 794 182 810 0 1000 0 1000 288
 5 794 182 1000 288 1000 590 484 0 810 0
 4 910 872 1000 708 1000 1000 728 1000
 4 910 872 728 1000 1000 590 1000 708
 3 610 590 1000 590 358 1000
 4 610 590 358 1000 484 0 1000 590
 3 1000 590 728 1000 358 1000
 5 756 970 1000 852 1000 1000 640 1000 736 880
 4 756 970 736 880 1000 550 1000 852
 4 166 98 438 0 670 0 134 288
 5 166 98 134 288 0 360 0 0 438 0
 3 178 540 268 216 294 608
 6 178 540 294 608 320 1000 0 1000 0 360 268 216
 4 832 760 640 1000 320 1000 268 216
 3 1000 0 1000 550 832 760
 5 670 252 550 488 268 216 670 0 824 0
 5 670 252 824 0 1000 0 832 760 550 488