Invoker
Time Limit: 15000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1511 Accepted Submission(s): 322
Problem Description
在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一个技能就可以获得相应属性的一个法球(element)。
但是祈求者同时最多只能有三个法球，即如果他在有三个法球的状态下又使用了某个法球技能，那么他会获得该法球，并失去之前三个法球中最先获得的一个。
不难得出，祈求者身上的三个法球的**无顺序**组合有 10 种，每一种都对应着一个组合技能：
1. 急速冷却(Cold Snap)，无序组合 QQQ，用 Y 表示
2. 幽灵漫步(Ghost Walk)，无序组合 QQW，用 V 表示
3. 寒冰之墙(Ice Wall)，无序组合 QQE，用 G 表示
4. 电磁脉冲(EMP)，无序组合 WWW，用 C 表示
5. 强袭飓风(Tornado)，无序组合 QWW，用 X 表示
6. 灵动迅捷(Alacrity)，无序组合 WWE，用 Z 表示
7. 阳炎冲击(Sun Strike)，无序组合 EEE，用 T 表示
8. 熔炉精灵(Forge Spirit)，无序组合 QEE，用 F 表示
9. 混沌陨石(Chaos Meteor)，无序组合 WEE，用 D 表示
10. 超震声波(Deafening Blast)，无序组合 QWE，用 B 表示
当祈求者拥有三个法球的时候，使用元素祈唤(Invoke)技能，用 R 表示，便可获得当前法球组合所对应的技能，同时原有的三个法球也不会消失，先后顺序的状态也不会改变。
现在给定一个技能序列，你想按照给定的顺序将他们一个一个地祈唤出来，同时你想用最少的按键来达到目标，所以你想知道对于给定的一个技能序列，最少按多少次键才能把他们都祈唤出来。
注意：游戏开始的时候，祈求者是没有任何法球的。
但是祈求者同时最多只能有三个法球，即如果他在有三个法球的状态下又使用了某个法球技能，那么他会获得该法球，并失去之前三个法球中最先获得的一个。
不难得出，祈求者身上的三个法球的**无顺序**组合有 10 种，每一种都对应着一个组合技能：
1. 急速冷却(Cold Snap)，无序组合 QQQ，用 Y 表示
2. 幽灵漫步(Ghost Walk)，无序组合 QQW，用 V 表示
3. 寒冰之墙(Ice Wall)，无序组合 QQE，用 G 表示
4. 电磁脉冲(EMP)，无序组合 WWW，用 C 表示
5. 强袭飓风(Tornado)，无序组合 QWW，用 X 表示
6. 灵动迅捷(Alacrity)，无序组合 WWE，用 Z 表示
7. 阳炎冲击(Sun Strike)，无序组合 EEE，用 T 表示
8. 熔炉精灵(Forge Spirit)，无序组合 QEE，用 F 表示
9. 混沌陨石(Chaos Meteor)，无序组合 WEE，用 D 表示
10. 超震声波(Deafening Blast)，无序组合 QWE，用 B 表示
当祈求者拥有三个法球的时候，使用元素祈唤(Invoke)技能，用 R 表示，便可获得当前法球组合所对应的技能，同时原有的三个法球也不会消失，先后顺序的状态也不会改变。
现在给定一个技能序列，你想按照给定的顺序将他们一个一个地祈唤出来，同时你想用最少的按键来达到目标，所以你想知道对于给定的一个技能序列，最少按多少次键才能把他们都祈唤出来。
注意：游戏开始的时候，祈求者是没有任何法球的。
Input
仅一行一个字符串 $s$，表示技能序列。其中所有字母都是大写，且在 $\{B,C,D,F,G,T,V,X,Y,Z\}$ 内。
$1 \le |s| \le 10^5$
$1 \le |s| \le 10^5$
Output
仅一行一个正整数，表示最少按键次数。
Sample Input
XDTBV
Sample Output
14
Source
642ccpcQHD
Hint
一种按键最少的方案为：QWWREERERWQRQR