 58
 1000 1000 
 6 18 540 484 768 0 690 0 0 242 0 286 116
 3 134 86 0 0 290 0
 3 0 646 174 0 174 734
 4 0 100 152 0 290 100 96 258
 4 0 110 8 0 266 6 266 68
 5 454 768 368 792 190 792 0 652 0 0
 5 196 324 412 366 392 732 0 0 298 0
 4 70 72 140 214 140 522 0 0
 6 24 730 198 818 0 808 0 0 198 0 198 84
 4 172 1000 0 1000 0 856 430 0
 4 32 112 0 0 430 636 430 776
 5 164 126 198 40 198 192 0 192 0 0
 3 246 0 246 478 0 478
 6 396 152 198 432 0 134 516 0 516 532 396 532
 4 430 404 430 524 0 524 0 0
 4 82 114 0 0 232 0 232 448
 3 172 0 172 48 0 48
 4 214 408 0 424 518 0 518 232
 6 0 208 0 0 308 0 540 818 540 952 454 976
 4 214 176 518 0 518 192 0 192
 4 164 126 0 0 198 10 198 40
 5 414 138 276 216 0 16 802 0 608 158
 4 0 424 268 0 466 522 466 652
 3 0 348 0 18 802 0
 3 0 316 86 0 86 308
 4 0 70 280 0 280 212 108 208
 3 0 348 802 0 802 332
 6 0 598 0 0 460 0 460 490 242 1000 76 1000
 3 218 0 218 510 0 510
 3 76 402 0 402 0 0
 4 0 324 102 0 236 0 216 366
 4 0 224 92 0 602 0 602 134
 5 124 300 220 458 0 458 0 0 276 200
 5 130 74 0 366 20 0 498 74 202 450
 5 274 86 430 0 0 856 0 0 140 0
 5 496 316 582 308 582 474 0 474 582 0
 4 484 78 484 310 0 310 0 0
 3 396 200 0 200 0 0
 6 398 224 1000 134 1000 268 0 268 0 0 490 0
 4 398 522 152 1000 0 1000 258 0
 4 70 72 0 0 140 0 140 214
 4 0 104 0 0 430 0 430 740
 3 190 140 0 140 0 0
 3 198 0 198 380 0 280
 6 236 150 344 288 0 280 0 0 516 0 516 80
 4 32 112 430 776 0 372 0 0
 6 250 116 516 74 516 188 0 322 0 0 258 6
 4 138 0 332 20 138 178 0 78
 3 198 298 0 198 0 0
 3 0 0 478 0 478 74
 5 164 232 242 322 242 638 0 0 204 0
 4 482 732 0 146 0 0 90 0
 3 482 586 0 586 0 0
 4 82 114 232 448 232 818 0 0
 4 150 0 222 376 0 658 20 292
 4 0 212 0 0 802 0 802 194
 3 518 0 518 234 0 658
 4 0 232 40 0 78 0 78 322
