60
 1000 1000 
 6 150 298 538 312 538 460 208 460 0 0 170 0
 6 12 140 312 216 246 540 0 272 0 0 170 0
 3 52 154 0 0 328 158
 4 0 140 158 0 344 0 300 216
 3 362 0 362 210 0 410
 4 84 98 0 0 194 0 194 186
 4 116 62 0 0 208 0 208 92
 4 90 338 0 108 22 0 168 0
 3 350 0 294 444 0 166
 3 0 58 106 0 106 208
 3 590 234 0 234 0 0
 6 0 366 120 0 452 0 540 228 584 590 256 532
 6 582 376 1000 216 1000 468 0 468 0 0 422 0
 6 536 1000 286 1000 0 414 0 0 648 0 648 750
 4 52 154 328 158 0 158 0 0
 5 38 16 62 110 0 0 186 0 186 164
 5 208 62 300 92 300 186 0 0 92 0
 4 70 132 112 0 112 142 0 142
 6 86 214 352 346 352 1000 0 1000 0 0 252 0
 5 164 126 378 34 378 252 164 252 0 0
 5 96 224 14 210 0 0 252 0 252 230
 5 290 226 458 328 458 510 0 0 458 142
 3 18 72 0 0 70 120
 3 246 268 0 268 0 0
 4 0 0 1000 0 1000 336 0 336
 4 160 376 0 0 578 0 578 216
 5 82 14 238 20 238 330 22 330 0 0
 5 232 134 230 0 334 230 0 230 132 98
 4 0 214 166 0 266 0 266 346
 4 0 0 344 0 344 1000 0 1000
 7 306 174 462 0 566 230 336 460 0 460 0 0 118 0
 3 0 84 168 0 168 186
 6 0 386 0 0 814 0 1000 330 1000 664 514 664
 5 350 82 0 248 0 0 656 116 294 526
 5 118 168 170 216 0 216 44 0 100 96
 3 286 586 0 586 0 0
 6 0 298 0 0 700 0 1000 186 1000 532 590 532
 3 0 0 44 114 44 362
 4 76 206 0 168 114 0 114 94
 4 70 240 0 250 112 0 112 108
 5 266 132 362 92 362 200 0 200 362 0
 3 514 278 0 278 0 0
 7 134 338 212 0 458 0 494 540 126 540 0 324 44 108
 3 188 174 0 0 344 0
 6 150 510 382 622 268 790 0 790 0 0 458 510
 3 294 278 0 278 0 0
 4 0 228 24 0 176 0 176 374
 5 26 58 132 208 132 342 0 0 132 0
 4 0 0 148 148 148 314 24 94
 5 152 112 190 0 190 186 0 186 76 74
 3 100 134 0 98 98 0
 5 72 366 328 532 0 474 0 0 192 0
 3 0 102 64 0 310 378
 3 0 132 96 0 96 92
 6 348 98 458 186 458 352 0 210 0 0 264 0
 3 0 0 308 0 232 112
 5 328 500 164 374 0 122 542 0 542 408
 5 366 228 542 374 0 496 0 0 390 0
 5 18 228 328 504 0 346 0 0 82 126
 4 0 298 20 0 388 0 388 312