AT_joi2019_yo_c マルバツスタンプ (Circle Cross Stamps)

### 题意简述 JOI 君有三种印章：圆形印章（`O`），叉形印章（`X`）以及圆叉印章（`OX` 或者 `XO`）。他可以将这些印章按任意顺序使用，并且每种印章只能使用一次，现在 JOI 君有无限多个各种形状的印章。现在给定字符串 $S$ 是 JOI 君印下的印章组合而成的图案，请求出 JOI 君最多盖下了多少个圆叉印章呢？

一个字符串 $S$，表示 JOI 君印下的印章组合而成的图案。

一个整数，表示 JOI 君最多盖下了多少个圆叉印章。 ### 输入输出样例 详见原题目。 ### 样例解释1 第一第二个字符，第三第四个字符能组成 $2$ 个圆叉印章。 ### 样例解释2 第一第二个字符，第三第四个字符，第五第六个字符，第七第八个字符，第九第十个字符，第十一第十二个字符，第十三第十四个字符能组成 $7$ 个圆叉印章。 ### 样例解释3 没有圆叉印章。 感谢@[11ofjay](https://www.luogu.com.cn/user/1125635)提供的翻译!

### 制約 - $ 1\ ≦\ N\ ≦\ 100000\ (=\ 10^5) $ - $ S $ は長さ $ N $ の文字列である． - $ S $ の各文字は `O` か `X` である． ### Sample Explanation 1 JOI 君が印字したマークは，左から順に，マル，バツ，バツ，マル，バツである．JOI 君がマルスタンプ，バツスタンプ，マルバツスタンプをそれぞれ $ 0,\ 1,\ 2 $ 個持っているとすると，以下の順番でスタンプを使えば，そのようにマークを印字することができる． - $ 1 $ つ目のマルバツスタンプを使ってマルとバツをこの順に印字する． - この右に，$ 2 $ つ目のマルバツスタンプを使ってバツとマルをこの順に印字する． - 最後に，この右に，バツスタンプを使ってバツを印字する． マルバツスタンプを $ 3 $ 個以上持っているケースは考えられないので，$ 2 $ を出力する．