← 返回题目列表

AtCoder · pakencamp_2024_day1_b

B. 帕肯坎普

中文机器翻译题面 查看原题

配点 : 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