 43
 1000 1000 
 4 0 44 30 22 146 0 42 182
 3 230 474 0 474 0 0
 3 72 108 0 0 72 0
 5 0 108 276 0 646 0 646 132 46 174
 6 132 960 1000 286 462 1000 0 1000 0 0 198 0
 7 484 254 0 158 0 0 1000 0 1000 1000 788 1000 636 874
 7 1000 450 1000 830 404 1000 230 1000 0 526 0 0 244 0
 5 296 142 380 46 380 286 0 0 204 0
 3 452 72 0 72 0 0
 5 514 88 420 250 0 0 756 0 756 298
 5 394 276 276 0 876 414 876 554 0 554
 4 518 552 124 830 0 0 400 276
 5 422 108 422 0 802 286 0 0 350 0
 4 50 576 0 700 0 0 226 736
 4 432 436 0 714 538 0 538 198
 3 596 0 596 170 0 170
 5 354 108 400 174 0 202 0 0 630 0
 4 170 618 394 0 394 634 0 634
 3 0 66 0 0 348 0
 4 432 238 538 0 538 516 0 516
 7 232 22 348 0 1000 0 1000 196 606 1000 0 1000 0 428
 4 170 788 0 804 394 0 394 170
 4 74 132 0 0 204 0 204 128
 3 484 590 0 86 0 0
 6 808 402 1000 598 0 170 0 0 1000 0 1000 446
 4 94 0 336 210 336 362 0 162
 7 734 566 0 228 0 0 700 0 1000 318 1000 1000 452 1000
 4 92 142 0 0 176 0 176 46
 4 734 338 452 772 226 736 0 0
 5 86 22 128 160 0 384 0 22 116 0
 3 880 540 538 540 0 0
 3 50 0 226 160 0 124
 5 170 132 300 128 300 318 0 0 96 0
 3 726 756 0 756 0 0
 7 792 276 1000 148 1000 812 880 812 0 272 0 14 200 0
 3 538 540 0 540 0 0
 3 124 830 0 830 0 0
 3 0 0 1000 428 1000 690
 3 0 0 192 44 192 196
 3 304 252 242 252 0 0
 4 592 332 0 56 800 0 800 204
 3 0 960 66 0 868 286
 4 484 96 636 716 484 590 0 0
