 43
 1000 1000 
 6 0 940 70 0 518 0 960 636 960 798 618 1000
 6 460 586 1000 662 1000 790 66 790 0 586 1000 0
 3 0 586 540 0 540 662
 5 342 246 442 108 442 454 0 0 250 0
 4 0 176 76 0 468 0 468 184
 4 34 0 250 84 250 222 0 152
 7 784 670 750 822 0 612 0 194 268 0 1000 594 1000 754
 4 640 390 0 542 858 0 858 192
 3 66 204 0 204 0 0
 4 108 402 0 348 648 0 648 280
 7 0 864 0 0 126 0 1000 274 1000 542 804 1000 698 1000
 6 710 164 1000 78 1000 210 0 796 0 186 606 0
 3 0 186 0 0 606 0
 4 232 158 174 750 0 0 410 0
 4 1000 280 1000 388 0 388 0 0
 4 202 44 0 274 0 0 294 0
 5 0 510 0 274 480 0 1000 0 1000 166
 4 432 140 0 0 468 0 468 274
 5 306 134 1000 270 0 448 0 0 660 0
 4 58 158 236 0 58 1000 0 750
 4 838 140 874 274 0 0 406 0
 4 0 456 26 0 238 0 238 714
 3 196 0 196 458 0 458
 3 0 194 0 0 268 0
 4 640 198 858 0 858 350 0 350
 4 312 42 342 0 342 78 0 78
 4 92 246 0 0 192 0 192 108
 3 698 136 0 136 0 0
 4 104 164 0 0 394 0 394 78
 3 142 0 142 482 0 120
 5 1000 0 1000 428 244 834 0 834 0 344
 4 0 134 354 0 694 0 694 270
 4 312 166 0 202 342 0 342 124
 6 142 248 0 368 0 178 1000 0 1000 188 142 730
 6 278 456 516 714 516 1000 0 1000 178 0 304 0
 3 142 362 0 362 0 0
 5 264 176 732 184 732 594 0 0 340 0
 4 202 44 294 0 480 0 0 274
 3 0 0 442 454 442 636
 3 284 654 0 654 0 0
 5 216 122 756 0 756 126 0 126 108 68
 5 484 1000 284 1000 0 346 0 0 252 0
 5 40 940 658 1000 0 1000 0 0 110 0
