#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) #define RREP(i, n) for(int i=(n-1); i>=0; i--) #define ALL(a) (a).begin(),(a).end() #define CONTAIN(a, b) find(ALL(a), (b)) != (a).end() int N,T; string S, t; map KU; int C[5]; int dfs(int n) { if (n == t.size()) { //printf("%d, [%d, %d, %d, %d, %d]\n", n, C[0], C[1], C[2], C[3], C[4]); return C[4]; } int i = KU[t[n]]; int ret = 0; if (i == -1) { REP(j,5) { if (j && C[j] >= C[j-1]) continue; C[j]++; ret = max(ret, dfs(n+1)); C[j]--; } } else { int tmp = C[i]; C[i]++; if (i > 0) C[i] = min(C[i], C[i-1]); ret = dfs(n + 1); C[i] = tmp; } return ret; } signed main() { cin >> S; KU['K'] = 0; KU['U'] = 1; KU['R'] = 2; KU['O'] = 3; KU['I'] = 4; KU['?'] = -1; vector KUROI; KUROI.push_back('K'); KUROI.push_back('U'); KUROI.push_back('R'); KUROI.push_back('O'); KUROI.push_back('I'); for (auto&& s : S) { if (CONTAIN(KUROI, s) || s == '?') { t.push_back(s); } } cout << dfs(0) << endl; return 0; }