【C_W_L】要不同

曾经有一个大佬Home_W告诉【C_W_L】人生就是要不同

所以【C_W_L】很喜欢不同，所以【C_W_L】又要搞事情了

【C_W_L】老喜欢字符串了，【C_W_L】也老喜欢不同了

所以【C_W_L】在搞字符串的时候老不喜欢一样的字符串的子串了

所以【C_W_L】想要让你们把字符串改成子串都不一样的子串，问你们要进行最少的操作，将字符串改成子串都不一样的子串。

ps：此处字符串都是小写字母，进行修改时，每次只能改动一个字符，且只能修改成小写字母

The first line of the input contains an integer n (1 ≤ n ≤ 100 000) — the length of the string s.

The second line contains the string s of length n consisting of only lowercase English letters.

输入一个n (1 ≤ n ≤ 100 000) ，代表字符串的长度

第二行输入长为n的字符串，仅有包括小写字符

If it's impossible to change the string s such that all its substring are distinct print -1. Otherwise print the minimum required number of changes.

如果不能将字符串修改为子串都不同的字符串则输出-1.否则就输出最小数量的修改

2
aa

1

4
koko

2

5
murat

0

 Note

In the first sample one of the possible solutions is to change the first character to 'b'.
In the second sample, one may change the first character to 'a' and second character to 'b', so the string becomes "abko".