 42
 1000 1000 
 4 98 50 218 142 218 254 0 0
 5 444 434 444 716 0 542 0 0 192 0
 4 438 318 446 570 0 318 278 0
 5 324 456 0 470 156 0 380 0 598 254
 4 0 0 362 0 362 1000 0 1000
 5 90 118 216 498 0 498 0 0 278 0
 4 54 350 0 0 322 0 166 470
 4 0 118 188 0 356 0 126 498
 4 148 0 400 0 208 530 0 530
 3 272 0 272 238 0 238
 3 110 0 110 284 0 284
 3 0 114 0 0 194 0
 4 230 0 784 0 784 498 0 498
 3 224 170 0 170 0 0
 4 98 50 0 0 218 0 218 142
 4 424 440 0 440 0 0 198 0
 3 0 178 0 0 300 0
 3 0 0 432 0 432 364
 4 0 0 802 0 802 440 226 440
 3 0 178 300 0 526 0
 5 434 0 638 314 638 1000 0 1000 0 220
 3 198 0 102 84 0 84
 6 230 530 0 530 192 0 604 0 604 292 428 446
 3 0 0 252 0 252 434
 5 216 58 278 430 0 574 0 0 406 0
 3 0 220 0 0 434 0
 5 526 0 1000 0 1000 562 0 562 0 178
 3 368 0 188 98 0 98
 4 530 502 0 502 0 0 404 0
 4 0 0 1000 0 1000 438 0 438
 3 0 318 0 144 278 0
 3 0 0 204 0 204 314
 5 290 350 402 470 0 470 0 0 236 0
 4 324 202 598 0 598 216 0 216
 4 188 530 0 530 0 0 336 0
 5 160 462 0 144 278 0 278 430 168 714
 4 0 0 596 0 596 502 126 502
 5 0 58 190 0 340 0 340 286 62 430
 8 0 390 0 114 194 0 568 0 1000 364 820 462 452 560 224 560
 4 444 174 444 458 0 458 0 0
 3 360 0 360 196 0 196
 3 446 252 0 252 0 0
