姓名手串（name）
说明
最近又开始流行串姓名手串了，店家会把刻有单个字或者字母的小珠子摆在篮子里，然后大家可以找自己的名字或者自己想要的珠子，最后把珠子串起来组成一条手串而蒟蒻队长今天心血来潮，决定也来玩一玩，但是由于中文珠子不好找，于是他决定使用 $cjr$ 三个字母
现在蒟蒻队长一共从篮子里找出 $n$ 颗刻有 $c,j,r$ 三个字母之一的珠子，并且摆成了一排
现在蒟蒻队长准备从中拿出一些珠子组成他的名字 $Captain JuRuo$ —— $cjr$，但是由于珠子比较多，所以蒟蒻队长懒得将它们重新排序了，他只会用从排列顺序依次为 $c,j,r$ 的三颗珠子来组成一个手串
形式化的，我们可以理解为，能够组成手串的三颗珠子编号为 $i,j,k$，那么必须要满足 $i < j < k$，并且 $a_i ='c', a_j = 'j', a_k='r'$
例如 $ccjjrrrjc$，蒟蒻队长可以取出 $1,3,5$ 这三颗珠子组成一串手串，用 $2,4,6$ 这三颗珠子组成另一串手串，而剩下 $7,8,9$ 三个珠子为 $rjc$ 没办法组成一个手串
输入格式
输入一行表示现在蒟蒻队长已经排好的的 $n$ 颗珠子
| 测试数据 | $n$ | |
|---|---|---|
| $1 \sim 4$ | $1 \leq n \leq 10$ | |
| $5 \sim 8$ | $1 \leq n \leq 1000$ | |
| $9 \sim 10$ | $1 \leq n \leq 10^5$ |
</span>
输出格式
输出蒟蒻队长最多能组成多少个手串ccjjrrrjc2