Description
小\(W\)终于学会了魔术, 她迫不及待的想要给你展示一下,小\(W\)的魔术是这样的:
她可以删去一个字符串的任意一个连续子串(可以为空) , 然后把剩下的部分按顺序拼接成一个字符串。
小\(W\)由于刚刚学会魔术, 她只能使用一次。
小\(W\)还有一个特别喜欢的字符串\(s\),如果使用一次魔术之后剩下的字符串就是\(s\),小\(W\)就会对自己的魔术感到满意,但是并不是所有字符串可能让小\(W\)感到满意。
小\(W\)想知道长度为\(n\)的只由小写字母组成的字符串中,无论小\(W\)如何使用魔法都不会满意的有多少个。
Input
第一行一个整数\(n\),表示字符串的长度。
第二行一个只包含小写字母的字符串\(s\)。