 40
 1000 1000 
 4 0 0 420 0 420 1000 0 1000
 5 670 334 468 0 776 0 776 616 0 616
 4 134 112 0 276 0 0 312 0
 4 384 236 384 548 0 0 238 0
 4 0 0 1000 0 1000 384 0 384
 6 238 228 536 178 536 342 0 424 0 0 276 0
 4 224 616 0 616 0 0 262 0
 6 630 382 1000 242 1000 498 0 498 0 0 320 0
 4 744 548 0 548 0 0 360 0
 4 0 228 38 0 298 0 298 178
 4 0 0 412 0 412 1000 0 1000
 5 426 302 536 170 536 576 0 576 0 0
 4 0 208 250 0 350 0 350 268
 6 418 292 570 344 570 500 0 340 0 0 334 0
 5 146 236 0 0 402 0 402 548 146 548
 4 310 382 0 0 680 0 680 242
 3 390 248 0 248 0 0
 4 426 384 0 82 536 0 536 252
 4 114 256 0 586 0 0 404 0
 4 580 0 580 512 0 512 0 98
 5 418 0 1000 0 1000 502 0 502 0 166
 4 0 490 216 0 408 0 408 424
 4 0 0 1000 0 1000 380 0 380
 4 670 334 0 616 38 0 468 0
 4 0 0 364 0 364 1000 0 1000
 5 0 396 0 0 1000 0 1000 644 390 644
 5 662 0 1000 0 1000 620 0 620 0 276
 6 80 208 430 268 430 1000 0 1000 0 0 330 0
 6 56 490 464 424 464 1000 0 1000 0 0 272 0
 3 0 166 0 0 418 0
 5 0 564 0 0 588 0 588 1000 192 1000
 4 84 292 0 0 236 0 236 344
 3 0 612 0 0 250 0
 4 570 160 570 660 0 660 0 0
 4 134 112 312 0 662 0 0 276
 5 114 256 404 0 580 0 580 488 0 586
 3 192 436 0 436 0 0
 5 250 0 636 0 636 1000 0 1000 0 612
 4 0 0 1000 0 1000 356 0 356
 4 0 0 1000 0 1000 452 0 452
