2 10 10
 1000 1000 
 3 840 392 1000 286 1000 608
 6 840 392 1000 608 500 566 724 0 1000 0 1000 286
 5 816 850 1000 928 1000 1000 540 1000 770 804
 4 816 850 770 804 1000 608 1000 928
 3 0 1000 0 524 500 566
 4 500 566 1000 608 540 1000 0 1000
 5 170 330 500 566 0 524 0 0 340 0
 3 170 330 340 0 500 566
 3 500 136 652 0 724 0
 5 500 136 724 0 500 566 340 0 652 0
 3 202 102 222 0 662 0
 5 202 102 662 0 0 324 0 0 222 0
 4 802 42 856 0 1000 0 1000 180
 5 802 42 1000 180 1000 280 662 0 856 0
 3 326 1000 0 1000 0 324
 4 800 968 1000 874 1000 1000 600 1000
 4 800 968 600 1000 1000 708 1000 874
 6 940 324 0 324 662 0 1000 280 1000 708 326 1000
 3 940 324 326 1000 0 324
 3 1000 708 600 1000 326 1000