 42
 1000 1000 
 6 234 314 544 282 544 550 0 550 196 0 360 0
 4 606 0 606 318 0 464 0 42
 4 0 420 0 0 394 0 394 470
 4 716 450 0 450 0 0 630 0
 4 262 266 0 0 370 0 370 208
 5 262 266 370 208 370 450 86 450 0 0
 3 0 156 210 0 210 170
 3 0 0 344 0 344 168
 4 160 258 0 0 472 0 366 136
 4 0 0 364 0 364 1000 0 1000
 4 456 550 0 550 0 0 652 0
 3 184 0 184 414 0 414
 3 0 210 262 0 606 168
 4 0 314 126 0 310 0 310 282
 5 490 14 490 512 0 512 0 208 280 0
 4 0 0 340 0 340 1000 0 1000
 4 454 456 0 456 0 0 454 0
 4 510 274 510 536 0 536 0 0
 8 142 808 0 532 0 248 114 20 504 0 660 390 660 688 478 758
 3 0 440 0 0 220 0
 5 162 0 490 0 490 332 0 696 0 374
 3 212 368 0 368 0 0
 3 0 210 0 0 262 0
 4 0 0 546 0 546 456 0 456
 4 60 208 0 0 374 0 374 586
 6 446 258 652 136 334 544 0 544 0 0 286 0
 4 452 740 0 740 0 0 636 326
 4 0 0 226 46 284 202 284 310
 5 218 146 0 146 606 0 606 514 212 514
 4 0 212 106 0 546 0 546 184
 4 394 50 394 580 0 580 0 0
 4 0 188 0 0 336 0 394 156
 3 0 374 0 0 162 0
 7 226 110 510 420 510 582 0 308 0 32 394 0 452 156
 3 0 8 156 0 156 398
 5 322 208 636 586 0 260 0 0 262 0
 3 0 0 174 0 174 468
 3 142 276 0 276 0 0
 3 218 0 212 368 0 0
 3 336 0 206 50 0 50
 4 424 0 666 0 666 544 0 544
 3 312 0 312 120 0 120
