#include // #include using namespace std; // using namespace atcoder; #define rep(i, n) for(int i =0; i < (n); i++) using ll = long long int; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); //freopen("input.txt", "r", stdin); string s; cin >> s; string t = "kadomatsu"; if (s == t) { cout << "Yes" << endl; return 0; } else if (s.size() >= t.size()) { cout << "No" << endl; return 0; } vector> dp(s.size() + 1, vector(t.size() + 1, 0)); for (int i = 0; i < s.size(); i++) { for (int j = 0; j < t.size(); j++) { if (s[i] == t[j]) { dp[i+1][j+1] = dp[i][j] + 1; } else { dp[i+1][j+1] = max(dp[i][j+1], dp[i+1][j]); } } } if (dp[s.size()][t.size()] == s.size()) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }