#include template inline bool chmax(T& a, T b){ if (a < b){ a = b; return true; } return false; } template inline bool chmin(T& a, T b){ if (a > b){ a = b; return true; } return false; } using namespace std; using ll = long long; int main(){ string s; cin >> s; vector cnt(s.size()+1, 0); for (int i=0;i mp; for (int i=0; i