#include<bits/stdc++.h>
using namespace std; 
string s;
int k; 
int c=0x3f3f3f3f;
void hs(int l,int n,int k,int t){
    if(k==1){
        for(int i=n;i<l;i++){
            t+=(s[i]-'0')*pow(10,l-i-1);
        }
        if(t<c){
            c=t;
        }
    }else if(k>1) {
        for(int i=n;i<l;i++){
			int p=0;
            for(int j=n;j<=i;j++){
                p+=(s[j]-'0')*pow(10,i-j);
            }
            hs(l,i+1,k-1,t+p);
        }
    }
}
int main(){
	freopen("crayon.in","r",stdin);
	freopen("crayon.out","w",stdout);
    cin>>s>>k;
    int l=s.size();
    hs(l,0,k,0);
    cout<<c<<endl;
}