60
 1000 1000 
 5 180 324 622 0 442 554 0 554 0 298
 4 268 0 562 134 562 298 0 238
 4 0 0 1000 0 1000 370 0 370
 4 74 104 0 298 0 0 170 0
 6 216 180 466 344 466 482 262 482 0 0 240 0
 3 0 146 338 0 532 0
 5 268 220 0 458 0 0 562 0 562 354
 4 134 130 430 0 430 134 0 134
 4 0 342 8 0 94 0 94 206
 6 168 176 96 0 210 0 210 400 58 400 0 168
 4 174 244 0 0 378 0 378 166
 4 0 186 84 0 220 0 282 200
 4 196 72 362 0 0 336 68 132
 6 548 140 1000 354 570 630 0 344 0 0 680 0
 5 134 422 0 446 112 0 280 0 280 286
 4 134 272 0 276 430 0 430 142
 5 354 244 558 166 558 328 0 554 180 0
 6 138 130 240 0 402 0 528 446 0 446 4 0
 4 0 140 132 0 452 0 452 354
 6 374 220 534 0 604 482 0 482 0 0 318 0
 3 558 0 558 226 0 226
 5 88 248 88 0 534 264 0 264 48 120
 3 70 90 0 0 160 0
 4 154 226 0 260 266 0 266 174
 4 438 352 438 704 0 704 0 0
 4 154 52 266 0 266 86 0 86
 4 126 76 238 0 126 446 0 0
 6 532 0 724 0 770 518 472 518 0 330 0 146
 4 372 354 0 0 562 60 562 356
 6 96 186 378 200 440 400 0 400 0 0 180 0
 4 0 342 34 0 262 0 208 162
 4 192 446 0 446 0 0 196 0
 4 378 222 62 200 0 0 162 0
 4 128 154 0 0 312 0 312 374
 3 126 76 0 0 238 0
 6 182 342 276 206 276 518 46 518 0 0 190 0
 3 134 130 0 0 236 0
 5 70 90 160 0 338 0 0 146 0 0
 4 302 0 438 128 438 604 0 252
 3 40 248 0 120 40 0
 3 0 0 262 482 70 482
 4 74 104 170 0 316 0 0 298
 4 0 180 24 0 250 0 250 344
 4 220 0 266 92 0 352 152 64
 4 68 152 0 216 114 0 114 244
 3 56 220 0 0 216 0
 4 210 176 42 168 0 0 138 0
 4 674 38 674 264 446 264 0 0
 6 176 342 384 162 238 600 0 600 0 0 210 0
 4 0 0 346 0 346 1000 0 1000
 3 570 286 0 286 0 0
 5 372 354 562 356 562 542 0 542 0 0
 4 128 72 0 132 44 0 294 0
 5 302 44 0 296 0 0 438 0 438 172
 4 134 136 280 0 280 160 0 160
 4 180 324 0 298 316 0 622 0
 3 472 188 0 188 0 0
 6 316 222 100 0 370 0 470 400 62 400 0 200
 4 490 154 674 374 0 336 362 0
 5 388 1000 0 1000 0 0 654 0 654 496