#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { const string kuroi = "KUROI"; int len = kuroi.size(); string s; cin >> s; int n = s.size(); set > x; vector init(len + 1, 0); init[0] = n / len; x.insert(init); for(int i=0; i > y; for(const auto& v : x){ for(int i=0; i 0){ vector w = v; -- w[i]; ++ w[i+1]; y.insert(w); } } } x.swap(y); } else{ int k = kuroi.find(s[i]); if(k != string::npos){ set > y; for(const auto& v : x){ if(v[k] > 0){ vector w = v; -- w[k]; ++ w[k+1]; y.insert(w); } else{ y.insert(v); } } x.swap(y); } } } int ans = 0; for(const auto& v : x) ans = max(ans, v[len]); cout << ans << endl; return 0; }