题目内容

塔子哥开发了一套检测热点字符的工具。已知用户端读入的文本只由大写英文字母( $A-Z$ )、小写英文字母( $a-z$ )、数字( $0-9$ )三种字符组成。塔子哥为了持续检测其中的热点字符，需要每隔一段字符长度就进行 一次统计(假设统计单位为 $15$ ,那么每接收 $15$ 个字符，就要对字符串的热点字符进行统计一次)。

最后将每次的统计结果按次数从高到低排列。对于出现次数相同字符则按 $ASCII$ 码值从大到小排列。

输入描述

输入为一行，$a\ b\ c$

$a$ 代表依次统计出现最多的$a$个字符

$b$ 代表间隔长度.

$c$ 代表需要统计的字符串.

输入字符串最大长度为 $2000000$ 。

输出描述

输出统计的结果的字符串。

样例

样例一

输入

2 4 aabbbbaaaaaa

输出

babaab

样例解释

第一次统计下标是$[0,3]$ 的字符串$aabb$ , 发现$a$ 出现两次,$b$ 出现两次 ， $b > a$ , 所以 ba

第二次统计下标是$[0,7]$ 的字符串$aabbbbaa$ , 发现$a$ 出现4次,$b$ 出现4次 ， $b > a$ , 所以 ba

第三次统计下标是$[0,11]$ 的字符串$aabbbbaaaaaa$ , 发现$a$ 出现8次,$b$ 出现4次 ， ab

样例二

输入

2 10 0192837456

输出

98

样例解释

统计出现次数最高的 $2$ 个字符，每 $10$ 个统计一次。这里个用例长度只有 $10$ ，每个字符都只出现了 $1$ 次，所以输出 $ASCII$ 码最大的 $9$

样例三

输入

5 10 0123945678

输出

98765

样例解释

统计出现次数最高的 $5$ 个字符，每 $10$ 个统计一次。这里个用例长度只有 $10$ ，每个字符都只出现了 $1$ 次，所以输出 $ASCII$ 码排名前 $5$ 的字符并从大到小输出，所以输出 $98765$ 。