#include int main(){ std::string s; std::cin >> s; int n=s.size(); std::vector>>dp(n+1,std::vector>(26,std::vector(3))); for(int i=0;i