 60
 1000 1000 
 4 0 0 470 0 470 1000 0 1000
 5 208 502 294 0 594 0 594 566 0 566
 4 46 290 0 0 328 0 274 214
 7 474 582 1000 192 1000 598 0 598 0 220 320 0 592 0
 5 190 286 610 0 610 404 0 404 54 190
 4 0 444 208 0 336 0 372 296
 5 142 174 0 0 436 0 436 202 232 250
 4 556 118 556 382 0 382 0 0
 4 0 0 1000 0 1000 358 0 358
 5 374 108 1000 152 1000 498 0 498 0 0
 4 260 64 344 132 0 132 344 0
 4 306 124 0 0 466 0 466 258
 4 0 0 1000 0 1000 368 0 368
 4 0 20 64 0 256 0 128 88
 4 0 342 276 0 394 0 394 400
 5 374 232 0 124 344 0 1000 0 1000 276
 4 0 0 416 0 416 1000 0 1000
 4 106 618 0 0 334 0 334 736
 4 0 498 76 0 284 0 138 566
 4 0 0 1000 0 1000 474 0 474
 5 50 54 246 180 246 280 0 0 138 0
 4 0 0 422 0 422 1000 0 1000
 4 0 352 82 0 276 0 276 152
 6 12 304 584 506 584 1000 0 1000 0 0 338 0
 4 0 582 118 0 526 0 526 192
 4 208 502 0 566 146 0 294 0
 6 724 352 1000 152 1000 402 0 402 0 0 806 0
 5 0 172 44 0 414 0 414 394 70 526
 4 554 188 554 450 0 450 0 0
 6 328 296 616 232 616 592 72 592 0 0 416 0
 4 0 468 234 0 468 0 468 408
 7 62 468 530 408 530 1000 186 1000 0 678 0 0 296 0
 4 0 0 1000 0 1000 408 0 408
 6 50 342 444 400 444 1000 0 1000 0 0 326 0
 4 0 156 218 0 476 0 476 130
 3 0 64 84 0 84 132
 4 16 32 0 124 0 0 124 0
 4 16 32 124 0 344 0 0 124
 5 328 618 556 736 0 618 0 0 222 0
 3 0 0 326 166 326 652
 4 0 296 88 0 288 0 288 232
 5 1000 258 1000 632 0 632 0 0 354 0
 3 186 322 0 322 0 0
 6 66 366 578 524 578 766 0 766 0 104 442 0
 6 270 290 498 214 390 642 0 642 0 0 224 0
 6 524 156 1000 130 1000 434 0 434 0 0 742 0
 5 284 174 374 250 0 338 0 0 142 0
 6 228 86 554 738 0 550 0 0 554 0 554 252
 5 586 172 656 526 0 526 0 0 630 0
 4 0 304 326 0 572 280 572 506
 5 268 498 406 566 0 566 0 0 344 0
 6 48 444 420 296 456 592 0 592 0 0 256 0
 4 0 54 88 0 196 0 196 180
 5 136 524 0 428 108 0 556 0 556 238
 4 0 340 54 0 212 0 212 558
 4 0 398 376 32 512 0 512 556
 4 0 0 1000 0 1000 378 0 378
 4 486 124 646 258 0 0 180 0
 5 64 20 192 88 0 220 0 0 128 0
 6 234 340 446 558 446 1000 0 1000 0 0 288 0
