43
 1000 1000 
 4 40 168 0 6 500 0 500 74
 4 720 0 462 750 0 750 0 460
 3 262 0 262 762 0 762
 6 520 1000 0 1000 0 0 316 0 1000 784 1000 892
 4 200 0 500 202 0 292 100 74
 7 450 470 586 852 464 1000 0 1000 304 0 586 0 586 128
 4 0 270 232 90 732 0 732 208
 5 50 12 80 52 80 78 0 0 56 0
 4 20 158 0 0 108 0 108 338
 4 0 750 460 0 658 0 354 1000
 6 360 554 740 752 740 1000 480 1000 0 0 504 0
 4 68 0 342 444 342 568 0 176
 3 122 0 122 148 0 148
 5 72 498 288 526 0 710 0 0 806 0
 6 410 216 342 392 0 0 448 0 684 578 684 660
 5 66 0 260 0 740 1000 0 1000 0 176
 4 172 166 0 0 268 148 268 224
 3 0 176 0 0 66 0
 4 0 498 734 0 648 250 216 526
 6 268 180 1000 118 1000 218 0 218 0 90 500 0
 5 532 100 804 286 804 444 0 0 422 0
 6 540 162 1000 68 1000 346 0 346 0 6 500 0
 6 60 750 414 1000 0 1000 0 26 110 0 520 0
 3 0 342 136 0 136 724
 4 138 20 300 0 300 436 0 90
 4 0 12 6 0 30 0 30 52
 4 300 96 400 0 200 436 0 472
 3 0 622 0 0 392 0
 4 172 0 304 126 304 312 0 150
 6 1000 324 1000 1000 616 1000 0 774 0 622 392 0
 4 100 144 0 218 100 0 400 346
 5 344 0 538 0 538 238 276 1000 0 1000
 3 616 226 0 226 0 0
 3 0 26 0 0 110 0
 5 0 554 144 0 300 0 380 78 380 752
 5 476 12 304 162 0 0 608 0 608 138
 3 480 0 480 108 0 108
 6 600 442 300 818 0 872 0 0 400 0 700 346
 5 148 158 236 338 236 578 0 0 128 0
 5 404 166 500 224 500 352 0 358 232 0
 4 110 100 0 0 382 0 382 286
 5 500 654 0 660 0 0 196 0 732 296
 5 438 276 300 346 0 0 600 0 600 256