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(1 ≤ n ≤ 10^{10})$ 接下来包含一个字符串 $S(1 ≤ |S| ≤ 10^6)$，数据保证字符由大写字母 A-Z 组成，每个字母代表一种脑子

Output

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

Samples

2
ABCDEFGHIJKLMNOPQRSTUVWXYZ

2

2
ABCDEFGHIJKLMNOPQRSTUVWXY

0

Limitation

1s, 1024KiB for each test case.