#import #import #import char s[5001];int f[5000][5000],l=0,i=0,j,k;main(){long r=0;std::dequeH,T;for(scanf("%s",s);s[l];l++);for(;i