 48
 1000 1000 
 5 98 476 586 442 586 742 0 742 0 0
 4 0 344 286 0 418 0 418 354
 4 0 180 10 0 244 0 244 160
 5 516 0 516 456 146 600 0 280 0 62
 5 54 56 0 110 0 0 270 0 162 44
 4 0 718 0 0 414 0 414 796
 5 256 112 586 408 0 258 0 0 450 0
 4 414 78 414 282 0 282 0 0
 6 116 180 360 160 360 570 0 234 0 0 126 0
 3 320 126 0 168 0 0
 3 0 6 176 0 176 204
 3 370 0 370 144 0 144
 3 182 0 182 410 0 410
 4 0 0 428 0 428 1000 0 1000
 4 0 0 524 0 524 448 138 448
 4 360 336 360 508 0 268 0 0
 3 0 430 0 0 320 160
 5 312 154 488 352 0 318 488 0 488 148
 4 284 426 0 426 0 42 320 0
 5 346 424 484 666 0 312 0 0 288 0
 3 54 12 162 0 0 66
 3 146 320 0 320 0 0
 4 98 476 0 0 586 150 586 442
 5 22 66 130 0 228 0 0 114 0 0
 4 360 240 360 498 0 498 0 0
 4 58 424 0 0 196 0 196 666
 3 28 348 0 0 246 400
 5 0 488 0 0 572 0 572 590 390 1000
 4 0 112 194 0 330 0 330 408
 3 300 178 0 284 24 0
 4 320 574 0 448 0 0 444 0
 6 312 220 36 42 356 0 356 468 0 468 12 326
 4 346 318 0 0 488 34 488 274
 4 134 32 320 0 320 152 0 194
 3 390 512 0 512 0 0
 5 320 0 512 96 512 520 0 520 0 270
 5 134 412 0 574 124 0 320 0 320 380
 3 0 0 246 0 246 400
 4 0 524 0 0 488 0 488 206
 6 144 344 562 354 562 552 0 552 64 0 430 0
 3 22 66 0 0 130 0
 6 346 318 488 274 488 476 168 476 0 242 0 0
 3 168 234 0 234 0 0
 4 614 448 0 448 0 0 476 0
 4 438 552 0 552 0 0 502 0
 4 484 354 484 688 0 688 0 0
 5 228 0 512 0 512 576 0 320 0 114
 5 298 348 516 400 0 462 0 110 270 0
