 48
 1000 1000 
 4 482 508 340 748 0 748 0 0
 4 60 238 60 0 174 308 0 418
 4 24 256 0 0 218 0 440 542
 5 260 290 586 510 586 700 0 700 0 0
 5 160 80 284 74 284 240 0 240 142 0
 5 0 406 0 0 240 0 478 638 160 638
 4 0 298 106 0 260 0 352 458
 3 522 0 522 330 0 330
 4 408 238 348 418 0 638 408 0
 4 76 54 142 108 142 214 0 0
 4 0 204 10 0 240 90 240 230
 4 0 0 644 0 644 424 390 424
 4 376 16 376 336 0 336 0 0
 5 584 0 584 230 404 620 0 620 0 96
 3 160 0 376 108 0 92
 4 746 424 0 424 0 0 356 0
 4 112 302 0 390 180 0 180 154
 4 0 300 0 0 586 0 586 478
 4 76 54 0 0 142 0 142 108
 4 140 0 656 0 656 362 0 362
 4 0 0 690 0 690 458 92 458
 3 0 0 114 0 114 308
 5 160 176 0 268 0 0 376 106 376 284
 4 0 476 0 0 584 0 584 380
 5 50 298 402 458 0 458 0 0 156 0
 4 74 128 338 168 0 168 0 0
 3 296 144 0 144 2 0
 4 0 0 416 0 416 1000 0 1000
 5 244 162 96 128 0 0 390 0 390 236
 5 104 146 344 362 0 362 0 0 130 0
 3 74 128 0 0 338 168
 4 112 148 180 0 180 236 0 236
 4 18 320 0 240 142 0 142 314
 4 0 440 0 0 414 0 414 602
 3 0 140 0 0 346 0
 4 260 290 0 0 586 178 586 510
 4 0 396 0 0 376 0 376 502
 4 338 576 0 408 0 140 346 0
 4 148 34 294 108 294 392 0 0
 6 174 276 414 302 414 560 0 560 0 0 184 72
 5 252 256 668 542 0 542 0 0 228 0
 5 482 760 0 252 0 0 234 0 474 320
 4 0 0 554 0 554 542 222 542
 3 160 232 0 232 0 0
 3 0 0 150 200 8 440
 3 238 638 0 0 646 0
 6 660 214 660 576 294 576 0 432 6 0 518 0
 4 0 146 26 0 380 0 240 362
