50 50 1000000000
95 34 60 69 14 67 20 14 24 10 56 89 5 47 43 97 66 2 30 28 84 23 72 97 5 26 32 20 2 87 45 10 82 14 65 70 85 43 31 86 16 26 17 73 100 23 75 19 60 6
595 250 450 416 117 444 771 19 334 565 721 253 714 446 634 368 157 553 442 809 562 534 872 393 668 86 213 326 68 744 695 293 592 451 782 97 458 20 919 597 876 849 536 915 30 494 357 150 596 961