 45
 1000 1000 
 3 0 0 500 74 500 174
 4 810 0 208 524 0 524 0 312
 3 792 0 792 188 0 282
 3 242 0 242 276 0 276
 4 758 514 0 514 0 0 90 0
 3 180 0 180 298 0 298
 4 0 222 2 164 66 0 66 186
 3 80 296 0 0 204 0
 3 692 132 0 132 0 0
 5 30 58 96 22 96 82 0 82 32 0
 6 0 148 0 0 500 74 1000 248 1000 342 470 342
 3 0 282 474 0 294 298
 3 0 0 910 0 910 238
 3 470 194 126 194 0 0
 4 16 38 0 242 0 0 92 0
 4 0 446 92 0 386 578 40 512
 5 518 188 792 52 792 242 0 524 602 0
 4 306 446 346 512 0 446 398 0
 5 226 296 350 0 294 578 0 0 146 0
 4 120 444 0 578 56 0 198 0
 6 120 444 198 0 308 0 308 332 212 578 0 578
 6 32 260 836 0 1000 0 1000 138 0 332 0 162
 3 392 18 64 18 0 0
 4 668 388 668 514 0 0 390 102
 5 526 282 820 298 0 298 0 118 1000 0
 4 84 38 114 130 0 0 20 0
 3 126 194 0 194 0 0
 4 510 0 456 230 64 212 0 194
 6 616 90 1000 130 1000 292 0 144 0 0 710 0
 4 68 60 0 162 0 0 192 0
 6 894 108 384 302 0 194 1000 0 1000 338 840 338
 4 278 286 0 0 520 136 278 412
 3 792 0 792 94 0 94
 4 0 242 390 0 1000 0 1000 124
 4 64 38 0 0 94 0 94 130
 3 512 144 0 144 0 0
 4 68 60 192 0 580 0 0 162
 4 16 38 92 0 390 0 0 242
 3 0 138 22 0 256 0
 4 0 90 94 0 270 0 384 130
 4 26 208 378 0 810 0 0 312
 4 32 260 0 162 580 0 836 0
 4 0 188 84 0 274 0 274 52
 4 26 208 0 312 0 0 378 0
 5 142 138 398 0 0 446 0 0 164 0
