60
 1000 1000 
 4 72 388 0 654 0 0 180 0
 4 0 154 148 0 496 0 496 166
 4 0 378 380 0 666 646 156 646
 3 0 504 0 226 620 0
 3 286 198 286 646 0 0
 6 212 210 264 118 368 354 0 354 0 0 110 0
 4 24 0 334 0 334 646 0 646
 5 116 252 116 0 496 162 496 618 0 618
 5 66 232 160 300 0 300 160 0 160 198
 4 0 0 1000 0 1000 422 0 422
 3 0 264 132 0 132 186
 3 244 148 0 166 340 0
 5 130 412 660 578 0 578 0 238 506 0
 4 18 98 264 114 0 114 0 0
 6 266 264 398 186 398 516 0 516 0 170 398 0
 4 382 352 0 0 500 112 500 258
 4 28 188 156 0 380 0 0 378
 6 408 130 602 140 602 298 0 298 0 34 602 0
 4 286 198 0 0 310 0 286 646
 5 92 324 0 118 42 0 198 0 198 216
 3 0 130 194 0 194 140
 3 0 226 0 0 620 0
 5 256 36 172 84 0 0 344 0 344 168
 4 0 126 114 0 402 0 402 202
 5 340 1000 0 1000 0 0 500 0 500 700
 4 0 0 1000 0 1000 382 0 382
 6 302 198 414 208 414 354 0 444 0 0 206 0
 3 504 114 264 114 0 0
 5 176 206 282 98 282 236 0 236 84 0
 3 0 238 0 0 506 0
 6 348 154 300 0 528 0 402 354 52 354 0 236
 4 96 198 0 0 208 0 208 208
 3 84 0 172 132 0 48
 3 0 308 98 0 270 84
 4 102 210 0 0 102 0 154 118
 5 72 388 180 0 398 0 398 484 0 654
 3 0 90 62 0 216 0
 3 156 268 0 268 0 0
 7 160 308 430 84 602 168 602 428 0 458 0 208 258 0
 4 304 88 380 162 0 0 140 0
 5 382 352 500 258 500 570 0 570 0 0
 4 452 154 104 236 0 0 404 0
 5 452 252 336 618 0 542 142 252 452 0
 4 164 88 0 0 240 0 240 162
 5 42 90 258 0 0 208 0 0 104 0
 5 0 412 376 0 870 0 870 412 530 578
 4 406 30 0 30 602 0 602 274
 6 4 154 500 166 500 542 0 430 0 0 152 0
 4 244 148 340 0 340 166 0 166
 4 28 188 0 378 0 0 156 0
 4 0 236 188 30 326 0 326 428
 3 18 98 0 0 264 114
 4 586 0 586 466 0 466 0 144
 3 168 0 168 106 0 68
 6 184 126 586 202 586 534 0 678 0 0 298 0
 3 406 0 602 244 0 0
 3 0 34 94 0 94 102
 6 88 206 414 398 414 616 0 616 0 60 276 0
 3 0 278 0 0 602 244
 4 168 184 0 252 310 0 168 290