 42
 1000 1000 
 5 268 546 64 0 516 0 516 658 0 658
 4 0 296 106 0 298 0 298 360
 4 0 0 496 0 496 1000 0 1000
 5 314 410 520 566 0 566 0 0 540 0
 4 0 618 0 0 580 0 580 588
 3 432 250 0 250 0 0
 4 0 280 0 0 572 0 572 724
 4 0 0 1000 0 1000 408 0 408
 4 0 0 428 0 428 1000 0 1000
 4 504 0 504 634 0 634 0 232
 3 256 216 0 216 0 0
 5 0 784 0 0 608 0 608 1000 256 1000
 4 0 0 1000 0 1000 376 0 376
 3 0 352 0 0 184 0
 4 484 658 0 658 0 0 308 0
 4 0 0 1000 0 1000 434 0 434
 4 572 444 572 720 0 720 0 0
 4 0 0 420 0 420 1000 0 1000
 4 74 222 0 0 272 0 272 86
 4 444 546 176 658 0 0 240 0
 4 538 56 538 242 0 242 0 0
 4 0 0 382 0 382 1000 0 1000
 6 378 286 252 482 0 598 0 0 504 0 504 178
 5 0 360 0 0 1000 0 1000 584 268 584
 6 58 460 462 304 462 1000 0 1000 0 0 324 0
 5 184 0 618 0 618 1000 0 1000 0 352
 3 268 224 0 224 0 0
 5 0 374 0 0 1000 0 1000 624 432 624
 4 220 0 480 0 480 566 0 566
 6 450 296 748 360 748 592 450 592 0 0 556 0
 4 0 410 226 0 426 0 206 566
 4 702 592 0 592 0 0 252 0
 4 0 0 392 0 392 1000 0 1000
 4 580 0 580 412 0 412 0 30
 4 126 108 252 0 252 188 0 304
 4 0 460 266 0 404 0 404 304
 4 0 0 1000 0 1000 416 0 416
 3 0 0 294 0 294 168
 6 340 222 538 86 538 814 0 758 0 0 266 0
 4 0 0 1000 0 1000 342 0 342
 5 1000 168 1000 502 0 502 0 0 706 0
 4 0 0 1000 0 1000 498 0 498
