配点 : 100 点
問題文
在Paken Shoten,
面板仪表上写有P, A, K, E, N, C, A, M, P 字符。 9 件 1 成套出售。 (请注意,有多个面板具有相同的字母。)
熊猫帕塔罗买了几套,挑选了他买的一些面板,并自由排列它们以创造长度。 我想创建 N 字符串 S 。
帕塔罗是 求出制作 S 所需购买的最少套装数量。
但是,无论您购买多少套, 如果您无法创建 S ,请报告。还假设Paken Shoten有足够的库存。
制約
- 1 \leq N \leq 10^5
- S 是大写字母的长度 打印制作 N 字符串
- N 是整数
入力
输入将以以下形式从标准输入给出。
N S
出力
S 所需购买的最少套数。 如果你不能
但是,无论您购买多少套,
如果您无法创建 S 为了使 -1 。
入力例 1
7 PANCAKE
出力例 1
1
PANCAKE 为了使 P 是 1 一, A 是 2 一, N 是 1 一, C 是 1 一, K 是 1 一, E 是 1 需要一个。设置 1 通过购买该套装,您可以拥有所有这些角色。
入力例 2
5 PEACE
出力例 2
2
入力例 3
5 IKAHO
出力例 3
-1