### 问题描述 小哥和天真迷上了探索古墓，最近他们发现了一条通往西王母宫的密道，但密道入口处有一扇刻满符号的石门。 这些符号组成了一个符号串 $S$ ，符号串 $S$ 仅包含字符 $L$ 和 $Q$ 。为了打开石门，他们需要先解读门上的符号。 古籍记载，解读符号的方法如下： 1. 首先，需要在 $L$ 和 $Q$ 中选择一种字符作为“机关字符”。 2. 之后，可以多次（含 $0$ 次）选择符号串 $S$ 中任意两个相邻的“机关字符”，并将它们替换成一个“机关字符”。 举个例子，假设初始符号串为 $\text{LLQQ}$，如果你选择 $L$ 作为“机关字符”，那么你可以将两个相邻的 $L$ 替换为一个 $L$，得到 $\text{LQQ}$；如果你选择 $Q$ 作为“机关字符”，那么你可以将两个相邻的 $Q$ 替换为一个 $Q$，得到 $\text{LLQ}$。 请问，小哥和天真最终能将符号串缩短到多短呢？ ### 输入格式 输入一行，包含一个由字符 $L$ 和 $Q$ 组成的字符串 $S$，长度介于 $1\sim 10^5$。 ### 输出格式 输出一个整数，表示小哥和天真最终能将符号串缩短到的最小长度。 ### 样例输入 ```text LLLQQ ``` ### 样例输出 ```text 3 ``` ### 样例说明 选择 $L$ 作为“机关字符”： $$ \text{LLLQQ} \rightarrow \text{LLQQ} \rightarrow \text{LQQ} $$ 可将符号串的长度缩短至 $3$。