58
 1000 1000 
 6 92 144 808 0 1000 36 1000 546 202 802 0 248
 4 6 206 0 108 324 0 54 476
 5 344 342 680 0 680 412 0 412 180 286
 4 0 82 60 0 120 160 120 292
 4 0 0 1000 0 1000 288 0 288
 4 864 0 864 130 184 606 0 606
 6 572 180 850 286 850 450 684 450 0 0 668 0
 4 0 0 1000 0 1000 126 0 126
 3 0 770 0 12 82 0
 5 92 162 0 266 92 20 712 0 808 18
 4 72 0 788 0 212 404 0 280
 6 306 150 440 226 440 420 92 408 0 0 58 0
 5 32 48 90 154 90 240 0 0 40 0
 6 566 74 396 32 492 0 672 0 98 550 0 550
 4 248 150 0 0 382 0 382 226
 5 276 104 354 106 0 224 0 0 116 0
 3 812 28 0 270 0 0
 3 722 0 722 278 0 278
 6 256 264 348 404 0 392 0 0 372 0 418 204
 6 164 668 406 746 406 1000 0 1000 0 0 318 0
 4 0 60 162 0 208 204 92 200
 4 566 42 0 518 270 42 396 0
 3 0 22 30 0 30 56
 4 160 104 0 0 556 0 238 106
 3 0 350 0 242 812 0
 6 66 172 232 406 232 530 88 530 0 50 116 0
 4 68 122 160 0 324 0 0 262
 4 0 58 64 0 258 0 290 6
 6 310 162 430 372 0 36 246 0 340 0 370 80
 5 680 272 722 120 722 272 0 550 574 0
 4 68 122 0 262 0 0 160 0
 6 318 260 602 20 668 380 0 254 0 150 348 0
 3 0 0 576 0 576 108
 6 316 964 0 964 0 782 164 0 594 336 594 860
 5 248 22 278 56 278 104 0 104 278 0
 4 0 48 8 0 58 0 58 154
 4 0 668 154 0 242 0 242 746
 4 596 450 0 450 0 0 150 0
 6 284 106 212 386 0 262 324 0 468 0 1000 106
 4 0 360 30 100 262 0 284 120
 3 0 0 532 0 532 106
 4 424 248 92 450 0 450 0 0
 4 106 272 0 0 148 0 148 120
 4 0 0 188 0 188 1000 0 1000
 4 0 222 50 50 166 0 166 456
 3 332 0 44 202 0 202
 4 0 180 96 0 278 0 278 286
 3 202 554 0 554 0 0
 3 0 246 0 10 92 0
 6 166 58 456 6 552 24 0 84 0 0 230 0
 3 0 50 460 0 620 30
 3 668 126 0 126 0 0
 3 0 60 0 0 410 0
 3 684 450 446 450 0 0
 5 132 98 180 368 0 368 0 42 126 0
 3 0 782 82 12 164 0
 3 798 0 798 256 0 256
 4 164 406 0 350 500 0 500 64