### 问题描述 给定一个长度为 $n$ 且只含有字符 'a'，'b'，'c' 的字符串 $S$，现在请你将所有的字符 'b' 变换为字符 'a' 或 'c'，请你求出变换后的字符串 $S$ 中的 "ac" 子序列数量与两倍 "ca" 子序列数量和的最小值。 子序列是指从给定字符串中删除零个或多个字符而不改变其余字符的操作所形成的新字符串。 ### 输入格式 输入共一行，包含一串只含有字符 'a'，'b'，'c' 的字符串 $S$。 ### 输出格式 输出共一行，包含一个整数，表示变换后的字符串 $S$ 中的 "ac" 子序列数量与两倍 "ca" 子序列数量和的最小值。 ### 样例输入 ``` bca ``` ### 样例输出 ``` 3 ``` ### 样例解释 如果将 'b' 变换为 'a'，"ac" 子序列数量与两倍 "ca" 子序列数量和为 $1+2 \times 1=3$。 如果将 'b' 变换为 'c'，"ac" 子序列数量与两倍 "ca" 子序列数量和为 $0+2 \times 2=4$。 所以答案为 $3$。 ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 10^5$。