 38
 1000 1000 
 4 172 518 0 556 344 0 344 154
 4 64 482 566 0 806 0 0 670
 3 372 608 0 608 0 0
 3 0 0 560 0 560 158
 5 78 376 530 454 794 854 0 854 0 0
 3 0 0 818 0 818 160
 4 0 146 0 0 134 0 398 400
 3 140 0 140 348 0 348
 4 668 320 668 700 462 700 0 0
 5 258 160 818 318 818 652 0 0 818 160
 4 78 376 0 0 398 254 530 454
 5 860 1000 0 1000 0 0 182 0 1000 652
 4 52 38 176 0 232 0 0 216
 4 246 70 0 0 360 0 360 384
 4 0 68 74 0 124 0 28 102
 5 68 762 132 1000 0 1000 170 0 404 0
 5 744 1000 372 1000 0 392 0 0 234 0
 4 0 270 290 0 884 588 884 696
 4 64 482 0 670 0 0 566 0
 5 4 68 32 102 0 136 0 0 78 0
 3 788 460 0 460 0 0
 5 670 1000 510 1000 0 0 766 0 766 810
 3 96 0 96 190 0 190
 6 760 286 532 460 198 300 0 0 866 0 866 312
 5 344 364 516 0 516 680 0 680 172 402
 5 226 38 174 216 0 378 0 0 350 0
 5 0 762 336 0 580 0 580 166 64 1000
 7 0 898 0 670 806 0 1000 0 1000 314 690 1000 274 1000
 4 228 0 334 26 334 334 0 174
 3 274 102 0 102 0 0
 4 230 168 310 0 310 286 0 286
 4 230 568 0 686 310 0 310 400
 5 1000 426 1000 730 0 730 0 108 116 0
 5 1000 646 1000 800 788 800 0 340 0 0
 5 0 200 0 0 170 0 1000 108 1000 846
 5 480 70 594 384 594 588 0 0 234 0
 5 128 0 522 0 352 1000 0 1000 0 136
 3 0 0 830 0 830 108
