2 17 18
 1000 1000 
 4 318 0 1000 0 1000 220 318 220
 4 948 654 862 600 1000 600 1000 762
 4 948 654 1000 762 580 600 862 600
 3 1000 762 1000 1000 522 1000
 3 720 804 1000 762 522 1000
 4 720 804 522 1000 720 654 1000 762
 3 714 220 1000 220 1000 292
 4 308 1000 0 1000 0 600 128 600
 5 128 600 580 600 720 654 522 1000 308 1000
 3 714 220 1000 292 1000 356
 3 318 364 318 220 458 220
 3 1000 356 1000 600 574 600
 3 318 474 318 600 196 600
 4 0 142 0 0 318 0 318 474
 4 318 474 196 600 0 600 0 142
 3 388 292 458 220 714 220
 6 714 220 1000 356 574 600 318 600 318 364 388 292
 4 792 282 792 0 1000 0 1000 472
 4 720 780 672 764 792 764 792 794
 5 720 780 792 794 792 826 642 764 672 764
 4 144 1000 0 1000 0 764 642 764
 4 642 764 792 826 792 1000 144 1000
 4 792 336 792 434 344 434 436 0
 4 662 130 532 0 792 0 792 162
 5 662 130 792 162 792 336 436 0 532 0
 3 162 434 0 434 0 132
 3 436 0 344 434 162 434
 4 162 434 0 132 0 0 436 0
 4 0 586 0 434 208 434 504 654
 4 504 654 652 764 0 764 0 586
 4 1000 744 1000 1000 792 1000 792 860
 4 792 860 792 282 1000 472 1000 744
 5 356 434 792 434 792 764 652 764 356 544
 4 302 452 356 544 208 434 276 434
 4 302 452 276 434 356 434 356 544