 50
 1000 1000 
 6 214 228 598 352 598 562 0 562 0 0 598 228
 4 0 0 1000 0 1000 364 0 364
 6 378 346 564 490 564 742 0 742 0 0 564 346
 4 0 0 362 0 362 1000 0 1000
 5 296 0 1000 0 1000 606 0 606 0 200
 4 76 90 0 186 0 0 160 0
 5 156 616 370 1000 0 1000 0 0 302 0
 4 106 0 664 112 664 392 0 364
 4 356 0 564 116 564 520 0 174
 5 254 376 0 438 0 0 598 0 598 442
 5 312 300 0 220 96 0 536 0 536 186
 5 644 432 1000 52 1000 452 0 452 0 0
 6 110 198 402 432 402 1000 0 1000 0 0 264 0
 4 0 656 0 0 564 0 564 750
 4 272 660 0 660 0 0 560 0
 6 730 382 730 0 764 636 0 636 0 0 498 0
 4 0 0 1000 0 1000 340 0 340
 5 848 260 1000 2 1000 344 0 344 0 0
 4 22 64 110 0 222 0 0 150
 3 0 0 186 0 186 144
 4 222 100 268 0 268 136 0 136
 5 504 114 728 0 728 474 0 474 192 34
 4 76 90 160 0 412 0 0 186
 4 0 0 436 0 436 1000 0 1000
 4 0 0 1000 0 1000 394 0 394
 6 750 284 1000 154 1000 420 0 420 0 0 542 0
 5 526 316 664 206 664 394 0 394 0 0
 4 254 0 598 66 598 290 0 62
 5 644 618 0 186 412 0 1000 0 1000 238
 4 142 216 0 0 300 50 300 158
 3 232 382 0 0 232 0
 5 96 64 74 150 0 200 0 0 184 0
 6 406 260 564 202 564 344 0 344 0 0 264 44
 5 106 242 0 606 0 0 664 0 664 354
 4 208 284 0 0 458 0 458 154
 4 222 250 0 286 268 0 268 150
 6 188 254 436 372 436 1000 0 1000 0 0 288 0
 4 0 254 100 0 248 0 248 372
 4 0 198 154 0 292 0 292 432
 5 166 440 34 636 0 0 270 0 270 266
 4 526 316 0 0 664 28 664 206
 4 0 0 1000 0 1000 362 0 362
 4 140 118 0 236 0 0 426 0
 5 0 616 146 0 482 0 482 714 214 1000
 5 848 496 0 236 616 0 1000 0 1000 238
 4 0 0 336 0 336 1000 0 1000
 4 140 118 426 0 616 0 0 236
 3 0 0 384 0 384 124
 4 132 174 236 0 236 370 0 370
 5 356 84 0 258 0 0 564 0 564 200
