#include #include #include constexpr int64_t p = 9302023; int main() { std::string s; std::cin >> s; int n = s.length(); std::vector lengthdp(n+1); std::vector countdp(n+1); countdp[0] = 1; std::vector reps = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i=1; i<=n; i++) { lengthdp[i] = lengthdp[i-1] + 1; countdp[i] = countdp[i-1]; for(auto r : reps) { if(i < r.length()) continue; bool ok = true; for(int j=0; j