题目描述

给定 $3$ 个正整数 $n$、$b$ 和 $s$ ，生成以给定进制的数字 $s$ 开始的接下来 $n$ 个 $b$ 进制数字。我们确保进制介于 $2$ 和 $16$ 之间（含 $2$ 和 $16$）并且 $s$ 是一个 $b$ 进制的有效数字。找出生成数字的各个数位上的所有数字并打印输出出现频率最高的数字对应出现总次数的十进制数。

输入格式

将会有三个整数，分别表示生成值的数量，要使用的进制（介于 $2$ 和 $16$ 之间，包含 $2$ 和 $16$），给定进制的起始值（不超过 $16$ 位）。我们保证 $s$ 是一个 $b$ 进制下的有效数字。

输出格式

对于每组 $3$ 个输入值，求生成的数列中每个数字出现的次数，输出出现频率最高的数字出现的次数。

输入输出样例

输入 #1

15 8 2

输出 #1

9

输入 #2

25 2 1111011

输出 #2

105

输入 #3

20 12 9AB

输出 #3

14

输入 #4

10 16 ABCDEF

输出 #4

10

输入 #5

1000 2 1

输出 #5

4938

说明/提示

【样例解释】

样例 #1 解释： 如果 $n = 15$, $b = 8$ 且 $s = 2$，生成的数字是 $2、 3、 4、 5、 6、 7、10、11、12、13、14、15、 16、 17、20$。出现频率最高的数字是 $1$，一共出现了 $9$ 次，所以输出的值是 $9$。