CF123D String

You are given a string $ s $ . Each pair of numbers $ l $ and $ r $ that fulfill the condition $ 1

N/A

N/A

In the first sample the function values at $ x $ equal to "a", "aa", "aaa" and "aaaa" equal 10, 6, 3 and 1 correspondingly. In the second sample for any satisfying $ x $ the function value is 1.