45
 1000 1000 
 3 584 0 584 496 0 144
 4 466 190 504 440 224 440 0 0
 3 32 434 0 184 0 0
 3 186 0 78 248 0 248
 3 0 40 16 0 16 68
 6 146 350 0 262 0 96 120 0 730 0 730 206
 3 64 500 0 500 0 0
 5 136 40 152 68 152 118 0 118 152 0
 7 692 856 584 1000 478 1000 378 960 0 680 0 0 330 0
 3 140 0 140 340 0 882
 3 140 0 140 542 0 542
 5 14 474 0 0 122 0 122 504 68 628
 5 210 324 0 268 210 0 554 74 554 576
 5 198 1000 0 1000 0 0 270 0 270 488
 4 0 0 316 0 316 1000 0 1000
 5 204 0 324 0 324 1000 0 1000 0 796
 3 280 732 0 732 0 0
 3 0 0 528 0 528 118
 4 210 56 554 308 554 516 0 0
 3 166 0 166 44 0 44
 4 0 0 268 0 268 1000 152 1000
 4 204 1000 0 1000 0 0 136 0
 4 522 606 56 416 0 306 0 0
 4 16 212 0 268 0 0 148 0
 3 0 96 0 0 120 0
 3 100 40 54 40 0 0
 3 336 0 296 252 0 252
 3 280 550 0 550 0 0
 5 554 516 554 688 388 732 280 732 0 0
 6 440 474 494 628 440 752 362 856 0 0 426 0
 4 16 212 148 0 210 0 0 268
 3 432 320 0 320 0 0
 3 578 384 0 384 0 0
 3 72 0 72 512 0 512
 5 0 144 0 32 242 0 408 0 522 750
 8 0 316 0 0 156 0 684 118 584 748 248 1000 64 1000 32 750
 6 668 738 578 738 0 354 0 0 730 440 730 652
 3 0 32 0 0 242 0
 3 0 0 344 0 344 74
 4 30 80 0 86 62 0 62 40
 4 0 0 310 0 310 1000 68 1000
 4 30 40 62 0 62 46 0 46
 4 216 0 216 378 64 496 0 496
 4 0 0 122 0 122 1000 0 1000
 3 0 796 0 0 204 0