40
 1000 1000 
 6 534 396 560 0 786 0 786 526 0 526 32 0
 3 502 396 0 0 528 0
 4 0 0 1000 0 1000 474 0 474
 4 0 310 166 60 366 0 366 286
 3 0 254 0 0 218 0
 6 174 250 540 226 540 538 0 538 0 102 340 0
 4 130 470 0 0 226 0 226 192
 4 114 60 340 0 340 234 0 336
 4 0 0 1000 0 1000 480 0 480
 4 334 520 0 520 0 0 510 0
 4 300 190 222 584 0 0 266 0
 5 78 190 44 0 400 0 400 584 0 584
 4 0 0 1000 0 1000 480 0 480
 4 0 0 428 0 428 1000 0 1000
 4 576 304 576 720 0 720 0 0
 6 186 296 770 318 770 652 0 652 186 0 520 0
 4 624 0 624 700 0 700 0 62
 5 0 348 0 0 1000 0 1000 520 432 520
 6 480 470 576 192 576 584 0 280 0 0 350 0
 4 0 0 376 0 376 1000 0 1000
 4 0 0 424 0 424 1000 0 1000
 5 132 204 666 0 666 294 0 294 88 34
 6 314 228 200 504 0 564 0 0 540 0 540 168
 4 0 296 334 0 584 0 584 318
 3 0 0 308 128 308 508
 4 230 652 0 652 0 0 416 0
 4 0 0 438 0 438 1000 0 1000
 4 0 0 1000 0 1000 416 0 416
 4 0 0 1000 0 1000 348 0 348
 6 378 254 562 128 562 1000 0 1000 0 254 218 0
 5 86 148 166 0 624 0 624 300 0 362
 4 214 526 0 526 0 0 246 0
 4 86 148 0 362 0 0 166 0
 3 432 172 0 172 0 0
 6 264 190 572 698 0 452 0 0 572 0 572 318
 4 600 584 0 584 0 0 378 0
 5 44 430 0 260 88 0 578 0 578 226
 4 0 0 460 0 460 1000 0 1000
 4 572 246 572 548 0 548 0 0
 4 160 254 0 0 344 0 344 128