 60
 1000 1000 
 4 404 194 466 0 466 324 0 300
 4 224 296 0 406 454 0 454 180
 4 224 116 454 0 454 244 0 226
 4 546 0 546 336 0 336 0 130
 4 152 0 534 30 534 180 0 62
 5 0 460 90 72 336 0 336 344 270 518
 5 338 410 6 0 540 0 540 524 0 524
 4 16 250 0 0 160 0 160 298
 4 130 140 356 0 356 380 0 220
 6 212 24 466 210 466 402 0 402 0 0 466 24
 3 316 486 0 486 0 0
 4 10 64 210 92 0 142 0 0
 5 168 250 210 380 0 430 336 0 336 158
 5 322 250 466 298 0 598 0 0 306 0
 4 0 70 128 0 246 314 20 272
 3 110 94 0 174 66 0
 3 0 316 274 0 518 0
 4 0 0 344 0 344 1000 0 1000
 4 118 0 546 2 546 144 0 100
 4 544 410 206 524 0 0 212 0
 5 220 294 454 192 454 312 0 312 0 0
 4 46 134 0 72 94 0 94 144
 4 0 210 14 0 106 0 206 238
 4 26 206 104 0 274 0 0 316
 5 58 382 546 44 210 474 0 382 0 0
 4 116 282 0 688 0 0 264 0
 4 0 92 168 0 168 192 42 222
 5 82 244 0 0 482 0 482 250 236 322
 4 534 240 534 486 316 486 0 0
 6 320 388 590 446 502 678 0 678 0 120 410 0
 3 0 0 254 0 254 186
 5 452 84 570 398 570 770 0 770 0 0
 5 290 142 666 6 666 238 100 238 0 0
 4 308 140 178 220 0 140 534 0
 5 206 70 226 272 0 230 0 0 334 0
 4 0 0 430 0 430 1000 0 1000
 5 308 392 488 410 0 410 0 0 416 0
 4 460 524 0 524 0 0 254 0
 4 0 392 108 0 506 0 180 410
 3 0 0 236 0 236 628
 4 278 124 512 0 512 194 0 194
 5 390 380 100 238 0 0 766 0 766 244
 5 116 282 264 0 454 0 454 282 0 688
 3 58 382 0 0 546 44
 5 152 194 0 256 0 0 534 0 534 224
 5 278 340 0 410 326 0 512 0 512 216
 3 10 64 0 0 210 92
 6 128 210 334 238 434 476 0 476 0 0 142 0
 3 404 194 0 300 466 0
 7 812 590 578 590 0 316 518 0 740 0 1000 216 1000 446
 5 256 244 410 322 0 442 0 0 174 0
 3 534 118 0 258 0 0
 5 118 170 0 270 0 0 546 0 546 172
 5 124 40 130 108 0 0 260 0 260 94
 4 26 206 0 316 0 0 104 0
 3 578 274 0 274 0 0
 5 110 326 66 232 154 0 154 406 0 406
 4 0 0 136 54 136 176 6 68
 4 220 294 0 0 454 18 454 192
 4 140 62 188 72 0 72 94 0
