 42
 1000 1000 
 4 506 276 506 514 0 514 0 0
 5 228 0 566 0 566 1000 0 1000 0 304
 4 0 0 1000 0 1000 406 0 406
 4 0 0 494 0 494 1000 0 1000
 4 0 0 1000 0 1000 364 0 364
 4 10 188 0 0 424 0 424 348
 4 0 0 1000 0 1000 356 0 356
 3 0 0 416 0 416 198
 5 48 120 78 200 0 304 0 0 110 0
 3 0 286 0 0 472 0
 4 0 0 434 0 434 1000 0 1000
 5 0 378 0 0 1000 0 1000 594 260 594
 5 472 0 1000 0 1000 636 0 636 0 286
 5 552 302 552 1000 0 1000 0 0 344 0
 4 82 38 634 0 634 338 0 444
 4 0 0 1000 0 1000 466 0 466
 4 568 48 568 270 0 270 0 0
 4 100 82 0 0 208 0 208 138
 4 458 644 0 644 0 0 652 0
 5 82 256 0 662 0 0 634 0 634 218
 4 286 98 382 192 0 0 108 0
 4 0 0 432 0 432 1000 0 1000
 6 430 286 1000 192 1000 536 0 536 0 0 374 0
 4 0 120 62 0 180 0 30 200
 3 260 216 0 216 0 0
 4 0 0 1000 0 1000 464 0 464
 4 194 0 542 0 542 644 0 644
 4 178 98 0 0 274 0 274 192
 4 0 0 448 0 448 1000 0 1000
 4 670 534 0 534 0 0 598 0
 5 1000 198 1000 660 0 660 0 0 584 0
 4 0 0 378 0 378 1000 0 1000
 4 634 0 634 444 0 444 0 106
 4 0 730 0 0 568 0 568 778
 4 0 0 1000 0 1000 340 0 340
 4 0 0 366 0 366 1000 0 1000
 4 100 82 208 138 208 302 0 0
 4 56 286 0 0 244 0 626 192
 5 208 188 622 348 0 598 0 0 198 0
 4 0 486 0 0 506 0 506 762
 4 622 0 622 652 0 652 0 250
 4 0 0 402 0 402 534 72 534
