 60
 1000 1000 
 6 0 270 0 0 364 0 1000 258 1000 620 700 620
 4 76 112 158 130 0 130 8 0
 4 78 0 234 100 234 220 0 52
 4 4 216 110 0 372 0 0 410
 4 56 96 0 234 0 0 136 0
 5 84 278 264 0 420 112 420 360 0 538
 4 128 100 514 0 514 294 0 434
 4 234 380 176 534 0 0 164 64
 4 26 84 0 0 100 0 100 80
 5 2 260 238 156 222 416 0 416 0 0
 5 236 104 574 124 574 312 0 312 0 0
 5 134 84 208 80 208 162 0 0 108 0
 6 396 366 594 148 594 378 0 378 0 42 162 0
 4 0 0 1000 0 1000 380 0 380
 7 426 390 342 650 142 650 0 390 246 0 450 0 606 112
 5 142 510 486 500 486 718 0 718 0 0
 4 76 130 0 260 16 0 116 0
 4 56 96 136 0 262 0 0 234
 3 700 350 0 350 0 0
 4 60 48 0 0 122 0 122 108
 5 210 224 406 242 0 668 0 0 198 0
 5 0 62 150 0 246 0 246 192 82 128
 5 84 130 124 0 246 0 0 390 8 260
 5 70 316 0 0 328 128 328 470 12 470
 3 108 226 0 254 0 0
 4 0 236 214 0 462 0 462 358
 3 0 0 636 0 636 258
 4 68 242 0 130 8 0 150 260
 4 0 686 0 0 426 0 426 232
 5 312 348 0 0 376 0 584 162 584 290
 4 426 0 426 768 0 768 0 454
 4 246 62 328 128 0 0 396 0
 4 32 160 0 0 126 0 174 466
 4 514 0 514 400 0 400 0 140
 4 2 494 0 234 262 0 238 390
 5 178 122 0 282 0 0 486 0 486 162
 5 156 4 78 56 0 0 312 0 312 104
 4 178 0 486 40 486 468 0 160
 4 236 434 0 330 574 0 574 454
 4 0 0 1000 0 1000 350 0 350
 5 158 160 300 466 0 466 0 0 126 0
 4 276 534 0 534 0 0 508 0
 4 4 216 0 410 0 0 110 0
 4 232 438 232 0 408 534 0 534
 4 160 48 222 108 0 0 100 0
 3 232 438 0 534 232 0
 4 142 510 0 0 486 308 486 500
 4 226 372 406 0 406 532 0 426
 4 324 0 432 142 108 226 0 0
 4 406 106 406 332 0 332 0 0
 4 130 270 0 0 164 0 296 466
 6 324 410 0 410 372 0 594 108 594 510 432 552
 4 12 224 0 0 208 0 208 242
 3 226 372 0 426 406 0
 5 312 348 584 290 584 466 132 466 0 0
 3 420 0 420 178 0 178
 5 128 406 0 740 0 0 514 0 514 306
 4 130 270 296 466 48 466 0 0
 4 234 478 0 112 432 0 432 260
 5 112 236 574 358 0 688 0 0 326 0
