 52
 1000 1000 
 5 0 534 0 0 568 0 568 1000 200 1000
 4 0 586 124 0 304 0 304 394
 6 102 192 432 568 432 1000 0 1000 0 0 280 0
 3 0 92 310 0 310 514
 4 0 268 40 0 164 0 164 490
 7 556 440 1000 322 1000 556 306 556 0 338 0 0 414 0
 4 0 462 76 0 460 0 810 172
 4 0 320 190 0 326 0 326 306
 3 92 156 0 0 194 98
 6 148 586 452 394 452 1000 0 1000 0 0 272 0
 4 0 282 98 58 404 0 404 128
 5 0 212 234 0 334 0 334 268 56 458
 6 508 310 1000 150 1000 444 0 444 0 0 704 0
 4 182 146 0 38 558 0 558 150
 5 222 212 278 458 0 648 0 0 456 0
 4 0 0 388 0 388 1000 0 1000
 4 158 352 0 0 318 0 318 156
 6 304 512 296 0 548 0 548 1000 0 1000 0 314
 6 116 320 442 306 442 1000 0 1000 0 0 306 0
 4 36 106 0 314 0 0 162 0
 4 0 0 1000 0 1000 348 0 348
 4 0 310 196 0 492 0 492 150
 4 142 440 0 0 586 0 586 322
 4 136 320 0 0 608 0 608 152
 6 438 174 612 138 612 562 0 678 0 0 184 0
 5 92 156 194 98 388 196 0 196 0 0
 3 200 466 0 466 0 0
 6 208 224 612 70 612 380 0 380 0 58 306 0
 5 278 420 0 384 196 0 420 0 420 384
 4 120 50 0 0 206 0 206 172
 3 36 106 162 0 0 314
 5 0 368 0 0 1000 0 1000 564 388 564
 5 182 108 558 112 558 252 0 252 0 0
 6 272 190 556 228 556 542 0 542 0 190 278 0
 5 254 340 482 576 0 576 0 0 474 0
 4 304 512 0 314 162 0 296 0
 4 178 180 506 188 0 188 0 0
 5 376 36 518 0 518 192 0 192 98 0
 4 0 380 6 190 284 0 284 418
 3 306 218 0 218 0 0
 4 0 192 178 0 330 0 330 568
 6 528 320 1000 152 1000 436 0 436 0 0 392 0
 3 178 180 0 0 506 188
 6 840 352 1000 156 1000 424 0 424 0 0 682 0
 4 0 340 220 0 522 0 228 576
 6 280 268 444 490 444 1000 0 1000 0 0 320 0
 6 248 288 558 710 0 748 0 0 558 0 558 196
 4 254 174 0 0 428 0 428 138
 4 264 50 350 172 0 0 144 0
 6 190 462 1000 172 1000 616 0 616 0 0 266 0
 5 0 464 0 0 1000 0 1000 652 506 652
 4 0 0 1000 0 1000 384 0 384
