 43
 1000 1000 
 6 466 476 1000 0 1000 638 0 638 0 460 260 30
 6 206 822 0 376 208 32 416 0 740 250 740 346
 5 292 34 370 0 446 0 0 262 246 0
 7 668 444 856 786 856 1000 720 1000 0 200 288 0 534 0
 6 614 856 396 856 0 618 0 458 1000 0 1000 616
 4 136 66 0 0 216 0 216 24
 5 342 654 138 500 0 0 542 0 542 274
 3 0 270 192 0 192 234
 4 458 752 324 690 0 318 458 0
 4 630 0 758 136 758 464 0 880
 4 1000 60 1000 170 0 170 0 0
 5 134 752 134 0 410 1000 270 1000 0 690
 6 252 464 684 600 864 800 0 800 0 100 144 0
 3 0 60 44 0 44 178
 4 68 186 0 318 0 0 248 0
 3 46 34 0 0 124 0
 3 600 252 0 216 0 0
 6 0 614 0 252 120 0 1000 0 1000 890 600 866
 5 130 46 324 36 324 258 0 8 52 0
 5 44 90 40 168 0 252 0 0 100 0
 5 342 60 386 178 386 240 0 240 386 0
 5 204 380 404 0 404 726 138 726 0 226
 3 0 774 0 72 468 0
 3 594 682 0 682 0 0
 3 0 0 804 0 804 98
 3 0 120 0 0 780 0
 3 396 238 0 238 0 0
 3 0 380 0 0 196 0
 8 872 120 242 1000 0 1000 0 524 246 262 692 0 1000 0 1000 256
 5 566 270 758 234 758 416 0 416 758 0
 5 242 66 322 24 322 444 0 0 106 0
 4 0 126 76 0 420 0 174 262
 5 78 54 0 8 52 0 272 0 272 44
 6 196 0 1000 98 1000 560 382 1000 0 1000 0 380
 3 618 0 618 440 0 440
 4 4 90 60 0 80 0 0 168
 5 72 126 246 262 0 524 0 0 148 0
 4 0 602 0 0 1000 0 1000 144
 4 150 68 0 0 366 0 222 100
 5 216 68 288 100 0 300 0 0 66 0
 4 134 444 0 0 322 444 322 786
 3 108 464 0 0 540 600
 4 68 186 248 0 458 0 0 318
