#CLPR1013. 想要学会二段跳的Vergil

想要学会二段跳的Vergil

题目背景

Vergil又被弟弟Dante嘲笑不会二段跳啦!! 为了获得更强的力量,Vergil决定苦练多段跳来弥补自己不会二段跳的不足(王牌空战)

题目描述

在练习的过程中,他发现使用一系列连招可以让自己跳的更高 总共有四种连招a,b,c,da,b,c,d可以让Vergil跳高高 aa连招可以跳1m1m

bb连招可以跳2m2m

cc3m3mdd4m4m

但是如果将aabb连招连在一起Vergil就可以跳5m5m,如果将a和c连招连在一起反而只能跳2m2m(注意连招的顺序)

当然也包括一些无法让Vergil跳起来的连招(即其他字符) 假设连招可以瞬间完成且无后摇 请你帮Vergil算算,当他打完一套帅气连招后,离地面的高度

输入格式

一串字符串ss,代表Vergil打的连招(长度\le 100 100)

输出格式

一个整数,代表Vergil离地面的高度

样例

abba
8
kjksaa
2