 58
 1000 1000 
 4 0 38 40 0 90 0 20 70
 4 166 120 218 262 218 332 0 0
 4 412 540 50 540 10 268 0 0
 3 642 704 0 124 0 0
 4 12 110 110 0 196 0 0 226
 4 16 286 0 128 88 0 88 266
 4 0 0 1000 0 1000 234 0 234
 4 0 258 126 0 188 0 166 578
 4 722 0 794 154 0 436 252 188
 4 236 298 0 346 282 0 282 232
 6 52 220 238 408 78 626 0 220 398 0 398 94
 4 12 110 0 226 0 0 110 0
 5 54 62 328 250 0 668 0 0 120 0
 5 100 250 166 0 296 0 296 1000 0 1000
 5 16 258 182 578 0 578 0 0 142 0
 5 142 96 300 0 434 0 642 900 0 196
 4 0 126 346 0 346 96 186 314
 5 458 106 440 0 710 0 206 496 0 226
 3 188 0 188 566 0 566
 3 156 812 0 812 0 0
 3 10 268 0 200 0 0
 5 470 60 0 248 252 0 542 0 542 214
 5 96 38 116 70 0 186 0 0 136 0
 4 178 108 462 0 462 112 0 380
 3 98 750 0 750 198 0
 4 66 32 0 0 150 0 150 24
 3 296 0 50 40 0 40
 5 204 422 0 422 0 0 1000 0 1000 128
 4 376 254 0 0 688 0 688 198
 4 0 62 66 0 340 0 274 250
 4 142 96 0 196 142 0 300 0
 4 104 384 0 268 462 0 462 152
 5 104 232 462 0 274 566 104 566 0 116
 4 34 96 84 0 142 0 0 196
 4 328 0 130 750 0 750 0 418
 3 50 340 0 340 0 0
 5 134 32 218 24 218 64 0 0 68 0
 4 194 578 0 578 22 0 130 0
 5 126 158 198 138 198 160 0 160 110 0
 5 376 254 688 198 688 274 64 578 0 0
 4 34 96 0 196 0 0 84 0
 4 282 288 0 294 796 0 796 182
 4 0 856 82 0 206 0 182 800
 4 236 66 282 0 282 114 0 114
 4 0 0 1000 0 1000 100 0 100
 6 40 856 222 800 216 1000 0 1000 0 0 122 0
 5 624 0 624 224 378 264 82 304 0 304
 4 166 120 0 0 218 64 218 262
 5 78 594 0 188 0 0 476 0 476 374
 6 186 0 386 0 386 654 104 1000 0 1000 0 186
 3 642 580 0 580 0 0
 6 398 332 398 712 200 1000 0 1000 30 0 180 0
 3 492 0 492 80 0 80
 5 282 178 104 450 0 0 566 0 566 70
 3 320 0 320 436 0 436
 4 282 106 796 0 796 112 0 112
 4 458 106 0 226 196 0 440 0
 4 794 0 794 552 206 552 0 282
