在dota2游戏中存在一个名为祈求者的英雄，他有三个基础技能:”冰” ”雷” “火” 分别对应按键 “QWE” 。每按下一个技能，他的身边就会出现一个对应属性的元素球，同一时间他只能拥有三个元素球，也就是说当他身上已经有三个元素球时，再获得一个新的元素球时，会删除掉最早获得的那个元素球。
可以发现，三种属性的元素总共有10种无序组合，每一种组合都代表了一种特殊技能：
急速冷却：无序组合”QQQ”,技能按键为“Y”
幽灵漫步：无序组合”QQW”,技能按键为”V”
寒冰之墙：无序组合”QQE”,技能按键为”G”
电磁脉冲：无序组合”WWW”,技能按键为”C”
强袭飓风：无序组合”QWW”,技能按键为”X”
灵动迅捷：无序组合”EWW”,技能按键为”Z”
阳炎冲击：无序组合”EEE”,技能按键为”T”
熔炉精灵：无序组合”QEE”,技能按键为”F”
混沌陨石：无序组合”WEE”,技能按键为”D”
超声振波：无序组合”QWE”,技能按键为”B”
当祈求者身边存在三个元素球时，可以通过”祈求”技能(按键为”R”) 来获得当前元素球可以组合出的特殊技能，每当他获得一个新的特殊技能，这个特殊技能就会覆盖上一个特殊技能，并且当获得特殊技能后，他身边的元素球不会消失，且直到下一次按下”R”之前,上一个特殊技能一直会被保存在技能栏中。
现在给你一段特殊技能的连招序列，请问最少需要多少次按键才可以释放完这整套连招？不需要考虑技能冷却时间。
包含一个整数表示最少需要的按键次数。
数据范围：
20%的数据保证：1<=|S|<=100
40%的数据保证：1<=|S|<=100000
100%的数据保证：1<=|S|<=1000000
样例解释：
按键顺序如下:QWWRXEERDERTWQRBQRVV