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