 50
 1000 1000 
 3 114 112 0 168 76 0
 4 568 328 226 588 0 0 382 0
 4 376 274 0 404 20 0 514 0
 6 386 274 524 0 732 0 732 606 0 606 10 404
 5 0 186 278 0 742 0 742 344 158 606
 4 0 0 358 0 358 1000 0 1000
 5 504 584 670 666 0 666 0 0 534 0
 5 342 328 156 0 538 0 538 588 0 588
 4 0 156 322 0 322 222 132 642
 4 0 0 1000 0 1000 362 0 362
 4 160 326 0 0 604 0 604 154
 6 428 180 642 184 642 416 0 518 0 0 244 0
 4 268 606 0 606 0 0 298 0
 4 0 330 250 0 466 0 466 702
 5 0 358 0 0 1000 0 1000 586 378 586
 4 0 0 1000 0 1000 394 0 394
 5 258 186 416 606 0 606 0 0 536 0
 4 0 0 1000 0 1000 334 0 334
 4 288 248 0 102 642 0 642 228
 5 114 364 76 252 190 0 190 420 0 420
 4 0 354 108 0 260 0 260 490
 6 144 338 330 426 330 666 0 666 34 0 204 0
 4 122 200 0 0 316 0 316 218
 4 16 334 0 130 518 0 518 570
 5 484 414 32 638 0 0 644 0 644 298
 3 378 228 0 228 0 0
 6 16 330 482 702 482 1000 0 1000 0 0 266 0
 4 184 180 0 0 398 0 398 184
 5 324 200 518 218 0 348 0 0 202 0
 5 288 146 642 126 642 482 0 482 0 0
 4 132 272 0 0 452 0 452 144
 3 584 0 584 262 0 262
 6 748 262 1000 162 1000 412 0 412 0 0 580 0
 6 556 326 1000 154 1000 414 0 414 0 0 396 0
 5 76 290 152 380 0 380 152 0 152 218
 4 168 262 0 0 420 0 420 162
 5 4 292 388 638 0 638 0 0 184 0
 4 462 588 0 588 0 0 236 0
 4 0 584 30 0 200 0 166 666
 4 452 116 612 0 612 340 0 340
 6 680 272 1000 144 1000 394 0 394 0 0 548 0
 6 218 514 350 1000 0 1000 0 0 540 0 540 358
 5 386 1000 0 1000 0 0 538 0 538 620
 6 200 354 460 490 460 1000 0 1000 0 0 308 0
 4 0 338 60 0 186 0 186 426
 5 16 204 518 440 518 652 0 652 0 0
 6 106 390 462 554 462 1000 0 1000 0 0 264 0
 4 0 390 158 0 356 0 356 554
 3 0 72 76 0 76 162
 4 0 292 180 0 352 0 384 638
