题目描述
Panda is an artist and he is obsessed with palindromic number . He want to count the number of palidromic number can be generated by resuffling of any contiguous substring of given numberic string.Please Help panda by contributing your code.
Input :
First Line contain an Integer N (size of String).
Second Line contain Given string.
Output:
Output a single integer according to question.
Note:- All Single Digit number are palindromic number.
Constraints
1 ≤ N ≤ 10^5
SAMPLE INPUT
5
12121
SAMPLE OUTPUT
11
Explanation
Generated palindromic number by reshuffling substring.
[1],[121],[1212],[12121],
[2],[212],[2121],
[1],[121],
[2],
[1] .
输入格式
见题面
输出格式
见题面
样例输入
1000
3675356291270936062618792023759228973612931947845036106320615547656937452547443078688431492068926649504871727226106159490917711597767365639481293908850963856115984810304444763175962178574185975388318964333860488897764303092540594692247754812893680210511085064625862847240629908131103403919693380566400462675698728299602761321599149107587048042961042220552902838040919625449936050294351743146942264128892888683833380476890687903337326526587960410487086247939283017891549257499459357081997825349020196212073119056774064748582606646289607010137726452029099451037886046760975978533837937874190988584371380979932437122021751741711170408516621964808102297564637974917060853941541554983852227034636334439725890247657133385108763508041135934150835659907637615065081226910427403280370034927425244386089223183422451757169813337986704848168521996064990893148967737122150904013741130321756542217241657859273647972216302156500346602589506083782105855073823077769119089880370692177976271588456568488387524505732721
样例输出
53886690