#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long dp[110][20010]; long long mod=1000000000+7; int main(){ string s; cin>>s; int cnt[26]={}; for(int i=0;i