U247473 没有看上去那么好做的题

题目背景

这是一个可能没有看上去那么好做的题。

题目描述

空调 $\times$ 钛狼是一个很有名的音乐组合,它的音乐风格是死亡重金属摇滚,它的所有歌词都由一个词构成,那就是“$OLA$”。 现在你作为一个专业填词人,要为空调 $\times$ 钛狼的新歌填词。虽然你从来没填过词,不过好在空调 $\times$ 钛狼已经有了歌词的草稿,你只要把词稍微修饰一下就好了。 草稿是由“$O$” , “$L$” , “$A$”组成的字符串 $S$。 修饰的原则有四条: 1. 首先你只能把一些字母从原歌词中删掉,不能做其他事情。 2. 假设你最后得到的歌词是 $V$,我们希望里面三个字母的数量一样多。 3. 假设同上,不可以在 $V$ 中出现叠词,比如“$OO$”,因为唱起来很尴尬。 4. 假设同上,最后 $V$ 的长度越长越好。 现在你一定觉得出题人让你算有多少种不同的方案了,但是出题人其实只想让你回答 $V$ 最长的可能长度是多少。 看上去还是简单的。

输入格式

第一行一个字符串 $S$,原歌词.

输出格式

输出可能的长度(答案必然是一个 $3$ 的倍数,对吧)

说明/提示

设字符串的长度为 $S$. 对于 $30\%$的数据,$1\le S \le 20$ 对于另外 $30\%$的数据,$1\le S \le 2000$ 对于 $100\%$的数据,$1\le S \le 2000000$