58
 1000 1000 
 5 0 474 18 0 132 20 246 216 246 410
 5 50 0 364 0 364 1000 0 1000 0 214
 6 248 1000 124 1000 0 588 0 0 334 0 334 186
 5 420 474 666 410 666 510 0 590 438 0
 4 92 116 0 0 246 0 246 70
 3 256 216 0 216 0 0
 4 98 78 326 0 406 0 0 180
 4 292 80 380 156 0 0 164 0
 4 540 234 0 80 666 0 666 118
 4 4 12 46 0 66 0 0 184
 5 324 54 438 40 0 630 0 0 156 0
 4 446 140 144 200 0 0 568 126
 4 172 196 236 0 236 468 0 468
 4 224 190 0 152 400 0 400 180
 4 98 78 0 180 0 0 326 0
 5 128 80 0 0 406 0 406 234 216 156
 3 72 162 0 162 0 0
 3 238 0 238 570 0 570
 6 204 166 800 78 800 388 0 388 0 76 200 0
 6 86 328 406 0 700 422 300 574 0 494 0 180
 7 324 218 394 310 394 384 294 422 0 0 140 0 394 56
 4 4 12 0 184 0 0 46 0
 4 32 24 0 0 114 20 114 100
 4 360 0 198 348 0 170 122 8
 3 86 328 0 180 406 0
 5 0 274 64 0 254 78 254 274 16 844
 5 72 198 0 98 0 0 884 0 640 324
 5 94 80 100 156 0 194 0 0 240 64
 4 302 14 424 0 180 324 0 74
 6 846 116 1000 70 1000 174 0 174 0 0 754 0
 3 594 534 0 534 0 0
 6 1000 124 1000 350 64 662 0 584 0 0 524 0
 3 0 0 456 0 456 80
 3 0 0 254 0 254 56
 4 0 0 1000 0 1000 152 0 152
 5 172 554 0 826 120 0 236 0 236 358
 3 198 218 0 40 0 0
 5 324 38 500 28 500 154 0 38 100 0
 5 238 478 0 486 366 0 246 826 76 826
 3 0 214 0 0 50 0
 4 0 16 146 0 206 16 6 92
 4 676 186 192 186 64 78 0 0
 3 124 412 0 412 0 0
 3 0 162 70 0 70 254
 3 936 0 936 122 0 312
 3 86 0 86 814 0 814
 4 4 204 0 38 100 0 600 116
 5 540 154 666 38 666 370 0 370 0 0
 4 0 142 136 0 194 0 194 514
 6 6 142 200 514 200 1000 0 1000 0 0 142 0
 3 128 156 0 48 0 0
 5 316 430 332 1000 154 1000 0 0 380 156
 5 220 1000 72 1000 0 838 0 184 66 0
 4 936 0 936 376 676 376 0 190
 4 32 24 114 100 114 196 0 0
 4 168 54 0 0 54 0 282 40
 3 0 0 476 0 476 124
 4 396 550 198 372 0 154 0 0