第一行是四个整数N, L, R, S。
第二行是一个长度等于N的字符串，表示Alex得到的珠链。字符串的第i个字符表示珠链的第i个珠子的颜色。相同字母表示相同颜色。珠子的位置从1编号到N。
1 ≤ N ≤ 500,000，1 ≤ L, R, S ≤ N, 0 ≤ R – L ≤ 10. 输入的字符串只包含大写和小写的英文字母。字母区分大小写。
BZPRO
7 2 3 2
abcbcaa
15
【样例解释】
能够打磨出的合乎要求的纯净珠链有三种：bc/aa, abc/bca和bcb/caa。其中威力最大的是第三种，其威力值等于2+2+3+2+4+2 = 15。
如果给出的珠链是纯净珠链，那么可以不打磨。纯净珠链必须能划分成不少于S个等长的段且每段长度在L到R之间。