50 50 1000000000
7 6 9 4 7 3 5 7 5 1 4 8 6 7 2 10 3 1 9 7 2 7 6 5 8 5 7 9 10 8 6 8 9 1 3 3 9 2 2 6 6 4 6 8 3 6 4 7 9 1
6634 996287 228073 169113 857356 826333 622781 176554 121677 571615 908010 598956 225713 105639 915901 670021 452963 170846 733405 448283 964994 669560 94555 465975 483271 260608 301063 19493 178981 995982 343105 460839 567754 981905 142181 99417 456133 298696 87919 573554 236677 663791 290700 801122 78577 572313 221977 868635 810648 899542