43
 1000 1000 
 4 1000 0 1000 606 0 606 0 304
 3 0 176 0 0 426 0
 3 0 762 68 0 448 702
 5 530 548 0 534 1000 0 1000 302 854 552
 5 0 312 36 0 810 168 810 394 60 622
 3 0 762 0 0 620 0
 4 112 556 0 450 180 0 180 604
 5 120 168 380 400 380 702 0 0 268 0
 3 392 0 392 820 0 820
 4 410 1000 0 1000 0 0 182 0
 3 76 574 0 574 0 0
 4 8 264 212 0 212 104 0 634
 3 0 0 522 0 522 56
 4 0 30 474 0 474 80 278 490
 7 44 170 502 768 336 1000 0 1000 0 0 570 0 1000 72
 6 426 122 562 0 1000 0 1000 198 0 732 0 176
 6 526 130 804 590 0 858 0 0 1000 0 1000 100
 5 174 198 292 4 292 250 0 250 146 0
 5 204 106 272 154 272 230 0 230 92 0
 3 652 0 652 744 0 744
 4 804 0 110 410 0 410 0 268
 4 0 0 252 0 774 56 774 168
 3 0 98 956 0 458 696
 6 184 230 818 380 818 484 468 1000 228 1000 0 0
 3 0 376 366 0 170 410
 3 0 0 430 0 430 72
 5 206 116 408 168 408 256 0 0 152 0
 4 54 116 0 0 256 0 256 168
 4 0 168 148 0 260 0 260 400
 6 552 762 1000 702 936 1000 0 1000 0 762 620 0
 5 184 230 0 0 184 0 818 230 818 380
 6 460 408 452 778 392 928 0 928 664 0 664 144
 4 328 376 498 410 0 410 694 0
 5 530 14 854 18 708 268 0 268 0 0
 4 272 94 0 0 420 0 420 142
 5 486 94 634 142 634 230 0 0 214 0
 4 272 500 0 516 350 0 350 324
 4 426 122 0 176 426 0 562 0
 3 64 0 64 298 0 298
 6 1000 256 348 1000 76 1000 0 426 0 0 592 0
 5 190 312 250 622 0 698 0 0 226 0
 4 28 448 0 250 146 0 146 254
 4 272 176 350 0 350 192 0 192