 52
 1000 1000 
 4 0 356 212 0 390 0 390 544
 3 0 204 0 0 496 0
 6 426 374 1000 408 1000 622 0 622 0 204 496 0
 6 406 296 590 712 590 1000 0 1000 0 0 328 0
 5 48 76 150 234 150 364 0 0 150 0
 5 246 332 680 138 680 498 0 498 198 0
 4 76 434 0 0 224 0 150 306
 4 324 0 554 322 554 528 0 724
 3 0 182 244 0 244 162
 4 264 332 0 0 368 0 368 148
 5 142 212 98 142 196 0 196 284 0 284
 6 694 274 1000 108 1000 336 0 336 0 0 576 0
 5 132 516 634 512 634 640 0 640 0 0
 5 18 126 348 764 0 660 0 0 208 0
 3 142 70 0 142 98 0
 6 20 356 410 544 410 1000 0 1000 0 0 232 0
 6 96 330 634 134 634 676 0 360 0 0 152 0
 6 176 456 386 498 320 664 0 664 0 0 342 0
 5 314 202 0 56 136 0 524 0 524 214
 5 482 306 280 0 514 0 514 612 0 612
 3 0 76 102 0 102 234
 4 0 0 1000 0 1000 384 0 384
 4 118 274 0 0 424 0 424 108
 4 0 0 1000 0 1000 378 0 378
 4 0 374 70 0 574 0 574 408
 5 0 126 190 0 504 0 504 816 330 764
 6 424 384 1000 184 1000 388 0 388 0 0 258 0
 5 236 84 170 182 0 252 0 0 376 0
 4 0 0 434 0 434 1000 0 1000
 6 486 434 560 306 486 612 0 612 0 0 410 0
 6 322 182 566 162 566 382 0 382 0 182 566 0
 5 48 498 0 166 66 0 482 0 482 304
 3 174 212 0 0 348 104
 6 348 264 522 156 522 340 0 340 0 0 174 52
 4 0 0 446 0 446 1000 0 1000
 4 0 0 366 0 366 1000 0 1000
 4 66 84 206 0 442 0 0 182
 4 0 330 56 0 538 0 538 134
 4 0 456 166 0 408 0 210 498
 5 388 196 804 618 0 618 0 0 206 0
 4 0 0 1000 0 1000 382 0 382
 6 462 332 566 148 566 618 0 800 0 0 198 0
 3 0 196 86 0 86 336
 5 324 14 0 738 0 0 554 0 554 336
 6 468 196 554 336 554 458 0 458 0 196 554 0
 4 132 516 0 0 634 316 634 512
 4 0 0 478 0 478 1000 0 1000
 5 182 196 0 0 794 0 794 334 598 618
 5 78 296 0 0 112 0 262 364 262 712
 4 482 306 0 612 148 0 280 0
 6 790 146 1000 158 1000 560 0 560 0 196 476 0
 4 166 384 0 0 742 0 742 184
