2 19 16
 1000 1000 
 4 0 0 376 0 376 348 0 348
 4 376 254 376 0 712 0 712 566
 4 712 484 712 0 1000 0 1000 106
 3 192 348 376 348 376 778
 3 0 406 0 348 192 348
 4 968 232 1000 156 1000 246 904 288
 5 968 232 904 288 840 316 1000 106 1000 156
 4 322 990 376 1000 228 1000 302 974
 4 322 990 302 974 376 948 376 1000
 3 580 1000 376 1000 376 406
 5 376 406 376 254 712 566 712 1000 580 1000
 3 108 1000 0 1000 0 584
 4 950 288 1000 294 1000 338 904 348
 6 950 288 904 348 808 358 840 316 1000 246 1000 294
 3 866 1000 712 1000 712 738
 6 712 738 712 484 808 358 1000 338 1000 1000 866 1000
 5 180 406 0 406 192 348 376 778 188 592
 3 180 406 188 592 0 406
 6 376 778 376 948 228 1000 108 1000 0 584 0 406
 4 240 126 240 0 508 0 508 562
 4 1000 778 1000 1000 750 1000 750 242
 4 750 872 750 1000 508 1000 508 830
 4 240 278 240 1000 0 1000 0 772
 3 750 616 750 872 508 830
 3 374 344 508 562 508 658
 4 508 134 508 0 750 0 750 256
 4 240 916 240 126 374 344 508 658
 4 508 658 508 1000 240 1000 240 916
 3 750 616 508 830 508 238
 4 616 238 750 428 750 616 508 238
 5 616 238 508 238 508 134 750 256 750 428
 4 802 0 1000 0 1000 778 750 242
 3 750 242 750 0 802 0
 3 0 516 0 0 122 0
 5 122 0 240 0 240 278 0 772 0 516