問題文
E869120国家继IOI国家之后,新铁路铺设。
E869120国家铁路上的列车由多节相连车厢组成,每对车厢 I, O 。
但是,必须按照以下规则连接。
- 车辆只能与不同种类的车辆连接。
- 由于列车需要设置驾驶室,列车两端的车辆必须是某种种类。 I 必须。
火车用表示车辆种类的字符顺序连接的字符串表示,火车的长度视该字符串的长度而定。
例如, IOIOI , IOIOIOIOIOIOIOIOI 等满足条件。
现在,车库中有以字符串 S 表示的车辆已连接的状态。
组成的车辆必须是 S 的子序列。
那么,最多可以组成多少节车厢的列车呢?