暂无测试数据。

能量石在 $P$ 星是通用的货币之一 , 因为能量石可能提供巨额的能量。

具体地, 当所有种类的能量石被组合在一起的时候就会发生湮灭 , 释放出 $k$ 个单位的能量。

现在能量石共有 $26$ 种 , 用大写字母 $A \cdots Z$ 表示。也就是每消耗 $26$ 颗不同种类的能量石就能获得 $k$ 个单位的能量。

小 G 的任务是驻守魔法通道 , 他每次能领到一袋能量石。每次开启通道需要消耗 $1$ 个单位能量。小 G 想要知道他现在手头上的能量石能够支持多少次通道开启。

输入格式

第一行一个整数 $k$ 。

第二行一个字符串 $S$ , 保证字母均大写 , 每个字母代表小 G 手上的一颗能量石。

输出格式

一行一个整数，表示答案

数据范围与约定

对于 $30\%$ 的数据 : $k \leqslant 1 \times 10^3 , \left| S \right| \leqslant 1 \times 10^4$

对于 $100\%$ 的数据 : $k \leqslant 2.1 \times 10^9 , \left| S \right| \leqslant 1 \times 10^6$

2
ABCDEFGHIJKLMNOPQRSTUVWXYZ

2

2
BCDEFGHIJKLMNOPQRSTUVWXYZ

0