 48
 1000 1000 
 4 0 0 406 0 406 1000 0 1000
 4 550 552 0 552 0 0 274 0
 3 0 476 0 0 218 0
 6 40 186 346 144 346 1000 0 1000 0 0 266 0
 4 0 560 200 0 504 0 504 292
 6 392 94 106 0 626 0 626 604 94 604 0 302
 5 212 0 582 0 582 1000 0 1000 0 524
 4 0 0 410 0 410 1000 0 1000
 4 382 456 0 310 116 0 288 0
 5 130 248 222 0 594 0 594 374 0 756
 5 312 282 348 602 0 602 0 0 310 0
 4 228 0 590 96 590 454 0 66
 5 722 652 0 652 0 0 1000 0 1000 366
 6 196 562 652 408 652 602 0 602 304 0 484 0
 4 0 0 466 0 466 1000 0 1000
 6 352 4 534 168 534 308 0 308 0 0 534 4
 4 0 0 416 0 416 1000 0 1000
 4 130 248 0 756 0 0 222 0
 4 8 440 0 0 182 0 182 388
 5 218 0 564 0 564 1000 0 1000 0 476
 4 0 0 1000 0 1000 396 0 396
 3 0 0 182 0 182 164
 4 486 94 94 302 0 0 200 0
 4 0 0 1000 0 1000 380 0 380
 4 42 0 654 244 654 496 0 204
 4 0 0 726 0 726 552 276 552
 4 0 0 1000 0 1000 398 0 398
 4 654 292 654 568 0 568 0 0
 6 30 560 534 292 534 696 0 692 0 0 230 0
 4 594 0 594 626 0 626 0 382
 6 124 184 508 310 392 620 0 620 0 0 392 0
 4 0 0 436 0 436 1000 0 1000
 4 590 388 590 644 0 644 0 0
 3 278 0 278 286 0 286
 4 0 0 1000 0 1000 448 0 448
 5 228 290 0 356 0 0 590 0 590 386
 4 468 604 0 604 0 0 280 0
 4 584 266 584 664 0 664 0 0
 4 2 282 0 0 342 0 38 602
 5 42 228 0 432 0 0 654 0 654 472
 6 410 440 584 388 584 602 0 336 0 0 402 0
 4 0 184 268 0 500 0 384 310
 4 0 0 1000 0 1000 348 0 348
 4 0 562 288 0 456 0 456 408
 4 0 0 418 0 418 1000 0 1000
 4 0 186 226 0 306 0 306 144
 6 498 456 404 0 608 0 608 620 0 620 116 310
 3 0 524 0 0 212 0
