 42
 1000 1000 
 4 0 420 0 0 534 0 534 330
 4 0 0 420 0 420 1000 0 1000
 3 0 60 30 0 30 100
 4 0 0 472 0 472 1000 0 1000
 6 370 310 496 250 496 376 0 376 0 0 248 74
 5 528 464 528 1000 0 1000 0 346 188 0
 4 308 0 628 176 628 430 0 430
 3 556 208 0 208 0 0
 5 186 540 0 442 0 0 294 0 494 110
 4 0 624 0 0 496 0 496 772
 5 404 266 612 344 404 460 0 0 266 0
 3 312 0 312 174 0 174
 3 224 380 0 474 224 0
 3 0 0 520 0 520 286
 3 214 514 0 514 0 0
 3 0 0 312 0 84 422
 4 226 78 0 268 0 0 324 0
 4 122 236 0 0 248 74 248 176
 4 504 0 504 720 0 720 0 240
 4 234 0 444 0 444 578 0 578
 3 108 0 108 258 0 258
 5 226 78 324 0 466 0 466 216 0 268
 5 224 380 224 0 512 0 278 578 0 474
 6 472 1000 214 1000 0 486 0 0 580 0 580 742
 4 688 460 0 460 0 0 284 0
 3 118 184 0 184 0 0
 4 534 0 534 224 0 420 0 90
 3 0 0 340 0 340 464
 4 124 60 154 100 0 100 154 0
 5 278 330 0 370 0 0 502 0 278 474
 4 406 422 0 422 0 0 322 0
 5 138 266 0 0 450 0 450 286 346 344
 3 0 346 0 0 188 0
 5 0 366 0 0 466 152 466 550 224 550
 4 534 0 534 446 0 446 0 196
 3 278 0 278 144 0 40
 3 372 196 0 196 0 0
 4 0 520 0 0 504 0 504 280
 3 224 184 118 184 0 0
 4 186 442 0 344 0 0 186 0
 5 440 422 0 422 228 0 594 0 594 322
 4 0 234 0 52 466 0 466 386
