Type: Default 1000ms 256MiB

僵尸博士的渴望

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Zoey学姐仍然沉迷于玩植物大战僵尸

Description

僵尸博士想要吃到脑子,但可恶的玩家总是以各种方式破坏它的计划,所以僵尸博士早已饿的奄奄一息。现在Zoey学姐有26种不同口味的脑子,分别用大写字母A到Z表示,僵尸博士每吃到26个不同的脑子将会被学姐喂养一颗续命丸。现在学姐有一串由大写字母A到Z组成的脑子将给僵尸博士,并且僵尸博士跟谢队求情后,谢队同意给Zoey学姐打出感情牌:“每凑齐26种脑子所获续命丸将从1变成n个”。请帮僵尸博士算算它一共可以得多少个续命丸?

Format

Input

第一行输入一个数字 n(1n1010)n(1 ≤ n ≤ 10^{10}) 接下来包含一个字符串 S(1S106)S(1 ≤ |S| ≤ 10^6),数据保证字符由大写字母 A-Z 组成,每个字母代表一种脑子

Output

一个整数,代表僵尸博士它一共可以得多少个续命丸

Samples

2
ABCDEFGHIJKLMNOPQRSTUVWXYZ
2
2
ABCDEFGHIJKLMNOPQRSTUVWXY
0

Limitation

1s, 1024KiB for each test case.

第三届SWPUACM新生赛-正式赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2021-10-24 13:00
End at
2021-10-24 18:00
Duration
5 hour(s)
Host
Partic.
65