# 定数倍高速化辛い... from collections import defaultdict def solve(): SS = input() S = [c for c in SS if c in 'KUROI?'] EM = len(S) // 5 dp2 = defaultdict(lambda: -1) # dp[x, k, u, r, o] = 次に見るのが x 文字目で、 kまで: k個、uまで: u個、rまで: r個、oまで: o個 のとき、i までできた数 dp2[0, 0, 0, 0] = 0 ma = 0 for x, c in enumerate(S): dp1 = dp2 dp2 = defaultdict(lambda: -1, dp1) for kuro in dp1: now = dp1[kuro] k, u, r, o = kuro if c == 'K': if k < EM: nn = k + 1, u, r, o dp2[nn] = max(dp2[nn], now) elif c == 'U': if k and u < EM: nn = k - 1, u + 1, r, o dp2[nn] = max(dp2[nn], now) elif c == 'R': if u and r < EM: nn = k, u - 1, r + 1, o dp2[nn] = max(dp2[nn], now) elif c == 'O': if r and o < EM: nn = k, u, r - 1, o + 1 dp2[nn] = max(dp2[nn], now) elif c == 'I': if o: nn = k, u, r, o - 1 dp2[nn] = max(dp2[nn], now + 1) ma = max(ma, now + 1) elif c == '?': if k < EM: nn = k + 1, u, r, o dp2[nn] = max(dp2[nn], now) if k and u < EM: nn = k - 1, u + 1, r, o dp2[nn] = max(dp2[nn], now) if u and r < EM: nn = k, u - 1, r + 1, o dp2[nn] = max(dp2[nn], now) if r and o < EM: nn = k, u, r - 1, o + 1 dp2[nn] = max(dp2[nn], now) if o: nn = k, u, r, o - 1 dp2[nn] = max(dp2[nn], now + 1) ma = max(ma, now + 1) print(ma) if __name__ == '__main__': solve()