2 20 15
 1000 1000 
 4 280 0 714 0 714 108 280 108
 3 280 392 280 108 342 108
 3 280 650 280 392 342 108
 4 580 940 714 760 714 1000 516 1000
 4 580 940 516 1000 714 548 714 760
 3 516 1000 280 1000 280 650
 4 904 190 920 0 1000 0 1000 62
 6 904 190 1000 62 1000 518 714 236 714 0 920 0
 4 714 396 714 548 516 1000 280 650
 4 402 396 714 254 714 396 280 650
 5 402 396 280 650 342 108 714 108 714 254
 4 280 412 280 1000 0 1000 0 822
 3 1000 872 1000 1000 916 1000
 4 714 716 714 236 1000 518 1000 740
 4 768 780 1000 808 1000 872 958 936
 7 768 780 958 936 916 1000 714 1000 714 716 1000 740 1000 808
 3 56 740 0 822 0 576
 4 242 32 246 0 280 0 280 44
 5 242 32 280 44 280 100 180 0 246 0
 6 280 100 280 412 56 740 0 576 0 0 180 0
 4 862 206 1000 206 1000 628 862 628
 4 172 1000 0 1000 0 628 380 628
 3 862 426 862 628 272 628
 3 286 206 862 206 862 426
 3 276 814 380 628 526 628
 3 276 814 526 628 770 628
 3 272 628 0 628 0 418
 3 582 1000 172 1000 276 814
 3 0 418 0 206 286 206
 4 164 0 1000 0 1000 206 598 206
 4 598 206 0 206 0 0 164 0
 5 770 628 1000 628 1000 1000 582 1000 378 876
 3 378 876 276 814 770 628
 4 574 316 862 426 272 628 0 418
 3 0 418 286 206 574 316