 60
 1000 1000 
 4 0 0 374 0 374 1000 0 1000
 3 136 380 0 0 136 0
 5 218 518 440 532 0 532 0 0 224 0
 5 374 248 560 300 560 532 0 532 346 0
 4 0 0 1000 0 1000 364 0 364
 4 178 138 258 0 258 164 0 164
 4 496 636 0 636 0 0 292 0
 4 226 436 0 0 484 0 484 130
 4 0 306 110 0 332 0 332 548
 6 460 330 1000 194 1000 468 0 468 0 0 286 0
 6 140 306 472 548 472 1000 0 1000 0 0 250 0
 3 542 0 542 204 0 204
 3 80 144 0 0 354 0
 4 82 68 214 0 410 0 0 160
 5 222 762 0 346 222 0 626 0 626 476
 5 484 242 636 0 636 500 0 500 0 20
 5 268 486 186 0 496 0 496 510 0 510
 4 164 310 0 64 164 0 436 0
 5 0 394 62 0 432 0 432 620 118 548
 4 82 68 0 160 0 0 214 0
 4 30 184 0 346 0 0 110 0
 6 742 436 1000 130 1000 490 0 490 0 0 516 0
 6 738 268 1000 164 1000 454 0 454 0 0 488 0
 4 250 268 0 0 512 0 512 164
 7 478 380 478 0 1000 238 1000 582 0 582 0 0 342 0
 5 484 742 0 520 222 0 636 0 636 500
 4 130 102 0 0 188 0 188 238
 5 0 646 0 0 570 0 570 1000 144 1000
 4 0 518 6 0 568 0 222 532
 5 196 430 458 546 0 546 0 0 644 0
 4 0 0 1000 0 1000 468 0 468
 4 178 380 0 406 258 0 258 242
 5 222 416 626 130 626 654 0 654 0 0
 4 0 0 430 0 430 1000 0 1000
 4 0 474 204 0 348 0 348 554
 4 528 46 528 252 0 252 0 0
 3 0 110 12 0 108 236
 6 250 190 528 258 528 794 0 748 0 0 280 0
 4 306 518 0 0 628 144 628 340
 4 0 0 364 0 364 1000 0 1000
 6 162 164 260 0 640 0 640 636 136 636 0 212
 6 50 474 398 554 398 1000 0 1000 0 0 254 0
 4 0 0 1000 0 1000 418 0 418
 4 0 214 456 0 456 234 198 640
 5 196 394 314 548 0 476 0 0 258 0
 4 30 184 110 0 222 0 0 346
 5 0 430 448 0 804 0 804 342 262 546
 5 306 518 628 340 628 524 0 524 0 0
 3 0 520 0 0 222 0
 7 410 310 682 0 1000 0 1000 532 0 532 0 160 246 64
 4 0 190 30 0 278 0 278 258
 4 230 164 68 212 0 0 328 0
 4 28 248 0 0 214 0 214 300
 4 174 330 0 0 714 0 714 194
 6 146 574 344 1000 0 1000 0 0 602 0 602 360
 4 464 102 522 238 0 0 334 0
 4 0 0 372 0 372 1000 0 1000
 4 268 486 0 510 14 0 186 0
 6 244 144 518 0 504 510 0 510 0 0 164 0
 5 36 228 144 354 0 354 0 0 48 118
