leafee 最近爱上了 abb 型语句，比如“叠词词”、“恶心心” leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？ 定义： abb 型字符串满足以下条件： 字符串长度为 3 。 字符串后两位相同。 字符串前两位不同。

输入描述:

第一行一个正整数 第二行一个长度为 的字符串（只包含小写字母）

输出描述:

"abb" 型的子序列个数。