40
 1000 1000 
 4 0 284 80 0 298 0 298 210
 6 240 116 512 374 512 628 0 268 0 0 362 0
 5 410 584 0 584 0 0 1000 0 1000 358
 5 370 148 194 0 400 0 400 518 0 518
 3 456 246 0 246 0 0
 4 0 0 1000 0 1000 416 0 416
 4 0 462 326 0 502 0 514 518
 4 520 36 520 300 0 300 0 0
 4 0 0 1000 0 1000 374 0 374
 3 590 0 590 226 0 226
 4 0 0 1000 0 1000 410 0 410
 5 422 426 0 254 422 0 1000 0 1000 322
 4 0 264 166 0 298 0 298 242
 6 190 284 488 210 488 1000 0 1000 0 0 270 0
 4 0 116 122 0 272 0 272 374
 4 0 330 12 0 192 0 192 588
 4 0 0 1000 0 1000 498 0 498
 4 0 0 402 0 402 1000 0 1000
 5 422 172 1000 68 1000 336 0 336 0 0
 5 598 340 598 1000 0 1000 0 0 368 0
 4 382 148 12 518 0 0 206 0
 6 84 280 534 330 534 474 0 474 0 86 534 0
 6 274 330 466 588 466 1000 0 1000 0 0 286 0
 3 0 254 0 0 422 0
 4 512 360 512 732 0 732 0 0
 6 236 264 534 242 534 526 0 612 0 0 402 0
 4 0 0 1000 0 1000 428 0 428
 4 308 64 126 48 0 0 420 0
 5 86 462 600 518 0 518 0 0 412 0
 4 0 0 1000 0 1000 482 0 482
 5 0 380 0 0 1000 0 1000 626 456 626
 5 1000 160 1000 502 0 502 0 0 580 0
 4 22 0 264 0 264 572 0 572
 4 0 700 0 0 520 0 520 736
 4 736 572 0 572 0 0 758 0
 5 0 108 22 0 114 0 114 340 22 204
 4 182 64 294 0 294 160 0 48
 4 0 0 480 0 480 1000 0 1000
 3 0 280 450 0 450 330
 4 116 108 138 204 0 0 138 0