 52
 1000 1000 
 4 0 394 80 0 578 0 578 226
 5 72 98 554 150 554 550 0 550 0 0
 4 0 0 1000 0 1000 424 0 424
 4 72 296 0 198 554 0 554 348
 6 564 316 1000 256 1000 460 0 460 0 0 496 0
 6 446 322 622 276 622 576 102 576 0 0 434 0
 4 280 188 0 160 412 0 412 114
 5 0 432 0 0 650 0 650 1000 264 1000
 4 178 602 0 0 332 30 332 172
 6 432 238 332 354 0 324 0 0 664 0 664 206
 4 0 0 350 0 350 1000 0 1000
 4 318 370 0 0 742 0 742 212
 4 12 322 0 0 188 0 188 276
 6 510 632 664 202 664 676 0 676 0 0 332 30
 4 68 316 0 0 504 0 504 256
 4 230 226 0 0 326 0 326 118
 6 294 256 492 626 492 1000 0 1000 0 0 206 0
 6 576 370 1000 212 1000 414 0 414 0 0 258 0
 6 26 292 520 384 520 678 0 644 0 0 168 0
 6 422 394 1000 226 1000 438 0 438 0 0 502 0
 4 88 256 0 0 286 0 286 626
 4 134 254 0 0 254 0 254 348
 4 0 192 80 0 296 0 562 96
 4 0 0 480 0 480 1000 0 1000
 4 0 496 64 108 318 0 318 354
 4 434 108 532 192 0 0 532 0
 5 486 74 618 0 618 126 0 126 206 46
 4 0 0 1000 0 1000 378 0 378
 4 132 366 0 0 282 0 282 278
 4 0 546 176 0 450 0 702 562
 6 232 376 412 192 480 576 0 576 0 0 176 0
 5 58 68 180 96 0 160 0 0 210 0
 3 0 108 98 0 98 192
 5 572 360 1000 172 1000 380 0 380 0 0
 6 376 72 520 134 520 356 0 356 0 0 520 34
 5 572 520 0 160 450 0 1000 0 1000 332
 3 0 38 144 0 144 100
 5 74 546 776 562 0 562 0 0 250 0
 6 190 388 508 246 508 544 0 544 0 108 254 0
 4 56 376 0 0 202 0 236 192
 7 172 192 734 96 1000 192 1000 622 0 622 0 0 252 0
 4 0 68 152 0 392 0 122 96
 6 326 366 476 278 476 562 252 562 0 0 194 0
 5 388 254 508 348 0 564 0 0 254 0
 4 100 32 332 0 332 178 0 148
 3 264 568 0 568 0 0
 5 382 586 0 586 0 0 1000 0 1000 346
 4 0 360 148 0 278 0 278 470
 6 458 226 554 118 554 252 0 450 0 0 228 0
 4 0 0 336 0 336 1000 0 1000
 4 0 292 142 0 494 0 494 384
 6 168 360 446 470 446 1000 0 1000 0 0 316 0
