U192219 统计

一个长度为 $n$ 的字符串 $s$, 字符串中仅包含小写字母 $a,b$。定义子串 $s(l,r)$ 表示由 $s$ 中从左往右数，第 $l$ 到第 $r$ 个字符依次连接形成的字符串。请你找出所有符合以下条件的子串 $s(l,r)$： - $l\le r$ - 子串中 $a$ 的数量恰好为 $2$ 的倍数 - 子串中 $b$ 的数量恰好为 $3$ 的倍数 - 子串中 $a,b$ 的数量之差的绝对值恰好为 $5$ 的倍数 你需要输出的是所有满足条件子串的长度之和

第一行1个整数 $n$，代表字符串长度。 第二行1个字符串 $s$，保证仅包含小写字母 $a,b$。

输出一个整数，代表所有满足条件子串的长度之和

【样例解释】 对于样例1，满足条件的子串有 $s(1,11)$ 和 $s(2,12)$，它们都包含 8 个 $a$、3个 $b$，$a,b$ 数量之差为 5。 对于样例2，符合条件的子串只有 $s(2,14)$。 【数据范围】 对于所有测试点：$1\le n\le 10^5$，字符串 $s$ 中仅包含小写字母 $a,b$。 子任务1（30分）：$n\le 100$ 子任务2（20分）：$n\le 2000$ 子任务3（15分）：$n\le 10^5$，字符串 $s$ 中没有 $b$ 子任务4（35分）：$n\le 10^5$