#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int read(){
    char c;int res=0;
    while(!isdigit(c=getchar()));
    res=c-'0';
    while(isdigit(c=getchar()))
        res=res*10+c-'0';
    return res;
}
#define out(x) cerr<<#x<<'='<<x<<' '
#define outln(x) cerr<<#x<<"="<<x<<"\n"
const int N=2005;
char s[N];
int n,m,z[N];
ll f[N][N];
int p[N][N],g[N][N];

void init(){
    scanf("%s",s+1);
    n=strlen(s+1);
    m=read();
    for(int i=1;i<=n;i++){
        z[i]=0;
        for(int j=1;j+i-1<=n;j++){
            if(s[j]==s[j+i-1]) z[i]++;
            else break;
        }
    }
}

void checkmax(ll &x,ll y){if(x<y) x=y;}

void solve(){
    for(int i=0;i<=n;i++){
        int sum=0;
        for(int j=1;j<=i+1;j++){
            int t=min(i-j+1,z[j]);
            int S=s[t+1]-'a';
            if(i-j+1==t&&p[i][S]==0){
                p[i][S]=t+1;
                g[i][S]=sum;// calc at end
            }
            sum+=t;
        }
        for(int j=0;j<26;j++) if(p[i][j]==0) g[i][j]=sum;
    }
    for(int i=0;i<=m;i++){
        for(int j=0;j<=min(n,i);j++){
            for(int S=0;S<26;S++){
                checkmax(f[i+1][p[j][S]],f[i][j]+g[j][S]);
            }
        }
    }
    ll ans=0;
    for(int j=0;j<=min(n,m);j++){
        for(int S=0;S<26;S++){
            checkmax(ans,f[m][j]+g[j][S]);
        }
    }
    cout<<ans<<endl;
}

int main(){
    init(); solve();
    return 0;
}