指针遍历字符串

编写程序，输入一个字符串（不超过30个字符），字符串中与最后一个字符相同的字符有几个(算最后一个字符)。要求使用指针代替下标进行编程。

Input

输入一行，n个字符串

Output

输出与最后一个字符相同的字符有几个

Examples

Input

aaaabba

Output

5

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计