 50
 1000 1000 
 4 0 352 234 0 532 0 252 522
 4 0 0 406 0 406 1000 0 1000
 6 126 264 308 384 308 582 0 582 16 0 172 0
 6 452 194 1000 222 1000 478 0 478 0 0 276 0
 5 174 352 426 522 0 522 0 0 408 0
 3 506 0 506 196 0 196
 5 560 426 692 582 0 582 0 0 288 0
 4 176 194 0 0 724 0 724 222
 4 182 174 0 66 600 0 600 242
 5 0 346 192 0 550 0 550 530 150 574
 4 712 600 0 600 0 0 772 0
 5 0 360 0 0 1000 0 1000 644 348 644
 5 212 504 558 494 558 672 0 672 0 0
 3 348 284 0 284 0 0
 4 212 0 372 28 372 150 0 166
 3 70 72 0 0 242 0
 3 202 342 0 342 0 0
 4 0 416 128 0 308 0 308 686
 4 0 376 22 0 214 460 214 746
 6 352 376 566 746 566 1000 0 1000 0 0 374 0
 4 0 0 1000 0 1000 356 0 356
 5 200 114 288 0 288 306 0 306 18 126
 4 0 0 400 0 400 1000 0 1000
 6 152 284 442 600 442 1000 0 1000 0 0 290 0
 5 634 408 1000 212 1000 468 0 468 0 0
 5 114 144 96 230 0 0 192 0 192 150
 6 766 280 1000 150 1000 400 0 400 0 0 492 0
 4 198 196 0 0 508 0 508 182
 5 292 496 494 550 0 550 0 0 422 0
 5 50 346 200 574 0 596 0 0 242 0
 5 0 496 130 0 708 0 708 354 202 550
 4 272 426 0 0 420 0 404 582
 4 180 354 0 0 598 0 598 156
 5 70 72 242 0 356 0 0 168 0 0
 4 0 0 1000 0 1000 364 0 364
 4 354 170 574 0 574 216 0 216
 5 354 476 0 522 280 0 574 0 574 306
 5 634 576 0 168 356 0 1000 0 1000 380
 6 398 154 186 320 0 328 0 0 558 0 558 182
 5 182 108 600 176 600 404 0 404 0 0
 5 0 658 0 0 594 0 594 1000 202 1000
 4 0 284 138 0 290 0 290 600
 6 582 354 1000 156 1000 418 0 418 0 0 402 0
 5 182 408 0 420 42 0 270 0 270 294
 4 0 264 46 0 182 0 182 384
 4 274 280 0 0 508 0 508 150
 4 212 528 0 24 558 0 558 518
 4 18 0 96 6 96 316 0 86
 6 690 196 1000 182 1000 450 0 450 0 0 492 0
 6 126 416 434 686 434 1000 0 1000 0 0 254 0
