1
25 1000000007
1000000000000000000
999999999999999999
999999999999999998
999999999999999997
500000000000000000
500000000000000001
999999999999349558
999999999999780389
999999999999780490
999999999999000675
999999999999288317
999999999999359087
999999999999999471
999999999999945256
999999999999422262
999999999999695196
999999999999668138
999999999999715029
999999999999813940
999999999999556231
999999999999252925
999999999999159416
999999999999410269
999999999999531119
999999999999719360