One day, NIO found an email on his computer from his friend Kala. He opened the email and found a picture with a large string of 26 lowercase letters. He asked Kala why he had sent him this picture. Kala said it was a challenge he had given to NIO: if NIO could figure out the number of palindromes end with 'k', 'f' and 'c' , he would buy NIO a KFC combo. The clever NIO turned on a AI software and converted all the letters on the image into a text file. NIO promised that he will share the KFC combo with you if you can help him.
输入格式
The first line a number N, denoting the length of the string.
The second line is a string consists of lower letters 'a' to 'z'.
1≤N≤5×105
输出格式
A line with 3 numbers, denoting the number of palindromes, that end with 'k', 'f' and 'c'.