 42
 1000 1000 
 4 0 0 1000 0 1000 454 0 454
 4 0 554 0 0 558 0 558 500
 4 0 0 378 0 378 1000 0 1000
 4 0 0 466 0 466 1000 0 1000
 4 226 80 0 0 364 0 364 276
 4 0 0 462 0 462 1000 0 1000
 5 622 506 622 1000 0 1000 0 0 438 0
 3 0 0 184 0 184 506
 4 0 0 406 0 406 1000 0 1000
 4 0 0 338 0 338 1000 0 1000
 4 310 546 0 546 0 0 388 0
 5 202 154 418 0 594 0 594 528 0 560
 5 440 394 662 412 662 602 0 602 372 0
 5 1000 276 1000 650 0 650 0 0 434 0
 4 0 0 1000 0 1000 350 0 350
 4 0 0 442 0 442 1000 0 1000
 4 0 476 0 0 662 0 662 276
 4 538 0 538 726 0 726 0 436
 4 0 710 0 0 538 0 538 274
 4 0 0 542 0 542 508 144 508
 4 428 80 566 276 0 0 202 0
 4 662 0 662 724 0 724 0 200
 5 350 90 0 230 0 0 534 0 534 168
 4 0 0 1000 0 1000 492 0 492
 4 602 508 0 508 0 0 458 0
 4 0 0 480 0 480 1000 0 1000
 4 142 370 0 114 632 0 632 186
 4 152 274 0 0 424 0 424 256
 6 360 274 632 256 632 430 0 544 0 0 208 0
 5 142 256 632 72 632 456 0 456 0 0
 4 558 0 558 500 0 500 0 54
 4 0 0 368 0 368 1000 0 1000
 4 68 394 0 0 290 0 290 412
 4 0 0 1000 0 1000 398 0 398
 4 202 154 0 560 0 0 418 0
 4 594 0 594 472 0 472 0 32
 4 0 392 0 0 520 0 520 302
 4 78 0 690 0 690 546 0 546
 4 534 182 534 770 0 770 0 0
 4 338 602 0 602 0 0 710 0
 4 350 0 534 78 534 322 0 140
 4 520 0 520 698 0 698 0 90
