2 10 10
 1000 1000 
 4 756 900 1000 752 1000 1000 432 1000
 4 756 900 432 1000 1000 514 1000 752
 3 432 1000 0 1000 0 596
 4 500 32 568 200 500 600 0 278
 5 500 32 0 278 0 0 602 0 568 200
 4 500 600 432 1000 0 596 0 278
 4 840 400 500 600 534 400 1000 262
 5 840 400 1000 262 1000 514 432 1000 500 600
 4 806 240 568 200 602 0 872 0
 6 806 240 872 0 1000 0 1000 262 534 400 568 200
 3 424 500 370 0 630 0
 4 790 102 916 0 1000 0 1000 284
 5 790 102 1000 284 1000 608 630 0 916 0
 5 36 414 220 0 370 0 424 500 0 702
 4 36 414 0 702 0 0 220 0
 5 424 698 424 500 478 1000 0 1000 0 702
 3 424 698 0 702 424 500
 4 714 600 424 500 630 0 778 400
 5 714 600 778 400 1000 1000 478 1000 424 500
 3 630 0 1000 608 1000 1000