Description

给定 3 个正整数 $n$、$b$ 和 $s$，生成以给定进制 $b$ 的数字 $s$ 开始的接下来 $n$ 个 $b$ 进制数字。我们确保进制 $b$ 介于 2 和 16 之间（含 2 和 16）。我们确保 $s$ 是一个 $b$ 进制的有效数字。

找出生成的数字中所有数位上的数字，并以十进制输出出现频率最高的那个数字出现的次数。

Input Format

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

Output Format

对于每一组 3 个输入值，统计生成的数字序列中每个数字出现的次数。然后输出出现次数最多的那个数字实际出现的次数。

Explanation

示例:

如果 $n=15$，$b=8$，且 $s=2$，生成的数字是： 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20。

出现的数字统计如下：

• 1 出现了 9 次
• 0, 2, 3, 4, 5, 6, 7 各出现了 2 次

出现频率最高的数字是 1，它出现了 9 次，因此输出为 9。

Sample Input / Output

15 8 2

9

25 2 1111011

105

20 12 9AB

14

10 16 ABCDEF

10

1000 2 1

4938