2 11 9
 1000 1000 
 4 32 130 334 0 388 0 0 300
 4 32 130 0 300 0 0 334 0
 5 998 226 798 0 1000 0 1000 524 872 262
 4 998 226 872 262 744 0 798 0
 3 272 1000 0 1000 0 300
 4 686 262 194 150 388 0 466 0
 6 686 262 466 0 744 0 872 262 0 300 194 150
 4 136 418 0 300 872 262 136 650
 3 136 418 136 650 0 300
 4 744 852 872 262 1000 524 1000 632
 6 744 852 1000 632 1000 1000 272 1000 136 650 872 262
 3 1000 412 1000 1000 630 1000
 3 286 1000 0 1000 0 434
 3 1000 412 630 1000 286 1000
 4 908 270 288 0 1000 0 1000 412
 4 908 270 1000 412 0 0 288 0
 3 270 720 0 434 694 664
 4 270 720 694 664 286 1000 0 434
 5 60 206 500 206 1000 412 694 664 0 434
 4 60 206 0 434 0 0 500 206