50
 1000 1000 
 4 0 0 398 0 398 1000 0 1000
 4 166 260 0 0 464 0 464 148
 4 0 0 380 0 380 1000 0 1000
 4 0 340 240 0 388 0 388 434
 6 26 556 578 314 578 502 0 560 0 0 348 0
 6 286 270 586 282 586 594 0 594 0 166 586 0
 6 192 352 548 410 548 634 0 634 0 0 274 72
 6 60 340 448 434 448 1000 0 1000 0 0 300 0
 3 0 0 266 96 266 320
 4 16 386 0 232 106 0 106 272
 4 180 142 0 372 0 0 346 0
 4 0 0 452 0 452 1000 0 1000
 3 32 124 0 0 362 166
 4 0 218 134 112 444 0 444 202
 3 216 470 0 470 0 0
 5 310 160 620 282 0 506 0 0 172 0
 4 154 236 0 0 248 0 248 110
 5 0 478 0 0 1000 0 1000 644 362 644
 5 208 534 580 40 580 628 0 628 0 0
 6 454 236 548 110 548 510 0 366 0 0 300 0
 6 176 106 620 90 620 606 0 606 0 112 310 0
 5 180 142 346 0 580 0 580 244 0 372
 4 208 662 0 128 580 0 580 168
 4 0 0 420 0 420 1000 0 1000
 4 32 124 362 166 0 166 0 0
 7 186 492 446 768 340 1000 0 1000 0 0 552 0 552 398
 4 0 280 82 0 356 72 356 338
 5 122 154 212 40 212 232 0 232 106 0
 5 60 188 578 232 578 440 0 440 0 0
 5 38 122 138 0 304 0 0 170 0 0
 4 0 0 1000 0 1000 428 0 428
 4 60 246 0 58 578 0 578 290
 3 0 270 300 0 300 282
 4 0 508 266 0 420 0 420 588
 4 0 94 366 0 366 138 260 370
 6 702 260 1000 148 1000 422 0 422 0 0 536 0
 6 320 86 586 406 0 572 0 0 586 0 586 182
 4 0 0 1000 0 1000 356 0 356
 6 2 508 422 588 422 1000 0 1000 0 0 268 0
 4 0 556 322 0 552 0 552 314
 4 0 0 414 0 414 1000 0 1000
 5 0 530 0 0 602 0 602 1000 216 1000
 5 564 204 0 170 304 0 1000 0 1000 174
 3 38 122 0 0 138 0
 6 20 46 274 238 254 578 0 578 0 0 184 0
 4 0 46 164 0 268 0 254 238
 4 342 382 0 0 506 0 506 292
 6 582 382 746 292 746 578 0 578 34 0 240 0
 4 138 160 0 0 448 0 448 282
 5 564 34 1000 4 1000 402 0 402 0 0