AT_pakencamp_2024_day1_b Pakencamp

在“パ研商店”中，每套商品包含 $9$ 个面板，分别写有字母 `P`、`A`、`K`、`E`、`N`、`C`、`A`、`M`、`P`。（注意：同一个字母的面板在一套中可能会出现多次。） 熊猫“パ太郎”想要购买若干套这种商品，并从中选出一些面板，任意排列，用它们组成一个长度为 $N$ 的字符串 $S$。 请你计算，为了组成 $S$，パ太郎最少需要购买多少套商品。 如果不管购买多少套都无法组成 $S$，请输出 $-1$。假定商店的库存数量足够多。

输入为一行，通过标准输入给出： > $N$ $S$

请输出为组成 $S$ 至少需要购买的商品套数。 如果无论购买多少套都无法组成 $S$，请输出 $-1$。

### 样例解释 1 要组成 `PANCAKE`，需要 $1$ 个 `P`，$2$ 个 `A`，$1$ 个 `N`，$1$ 个 `C`，$1$ 个 `K`，$1$ 个 `E`。购买 $1$ 套就可以获得这些所有所需的字母。 ### 数据范围 - $1 \leq N \leq 10^5$ - $S$ 是仅包含大写英文字母、长度为 $N$ 的字符串 - $N$ 为整数 由 ChatGPT 5 翻译