 42
 1000 1000 
 4 572 524 0 524 0 0 612 0
 6 472 266 472 0 744 582 0 582 0 0 272 0
 4 0 0 1000 0 1000 462 0 462
 4 0 0 1000 0 1000 434 0 434
 4 0 0 1000 0 1000 500 0 500
 5 254 150 200 0 414 0 414 566 0 566
 6 560 222 1000 170 1000 476 0 476 0 0 378 0
 4 278 472 0 0 550 164 550 344
 4 300 0 550 104 550 354 0 190
 4 182 222 0 0 622 0 622 170
 4 586 566 0 566 0 0 338 0
 5 0 356 0 0 1000 0 1000 500 334 500
 4 0 0 450 0 450 1000 0 1000
 4 502 150 248 566 0 0 448 0
 4 0 0 1000 0 1000 418 0 418
 4 590 38 590 468 0 468 0 0
 5 160 466 0 496 0 0 520 0 520 504
 3 0 138 0 0 344 0
 5 300 230 0 420 0 0 550 0 550 334
 3 200 266 0 0 200 0
 4 520 254 520 504 0 504 0 0
 3 0 190 0 0 276 0
 5 532 0 1000 0 1000 574 0 574 0 220
 5 278 472 550 344 550 580 0 580 0 0
 4 0 0 528 0 528 582 272 582
 4 0 0 576 0 576 538 250 538
 5 344 0 1000 0 1000 526 0 526 0 138
 4 0 0 424 0 424 1000 0 1000
 4 0 0 1000 0 1000 444 0 444
 4 0 0 410 0 410 1000 0 1000
 4 0 532 0 0 590 0 590 570
 3 0 0 242 0 242 474
 3 0 220 0 0 532 0
 4 160 0 520 38 520 284 0 30
 5 576 474 576 1000 0 1000 0 0 334 0
 4 40 0 428 0 428 524 0 524
 4 0 0 480 0 480 1000 0 1000
 3 334 144 0 144 0 0
 5 276 0 1000 0 1000 556 0 556 0 190
 4 0 0 1000 0 1000 426 0 426
 4 674 538 0 538 0 0 424 0
 4 0 0 1000 0 1000 474 0 474
