#include using namespace std; // #include // using mint = atcoder::modint998244353; using ld = long double; #define fi first #define se second #define all(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(int)(n);++i) templatebool chmin(T&a,T b){return bbool chmax(T&a,T b){return b>a?(a=b,1):0;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); long N,K; cin>>N>>K; string T; cin>>T; auto f=[&](int i)->bool { if(i>=N-1) return 0; char a=T[i]; char b=T[i+1]; return (a!='0'&&(a-'0')*10+(b-'0')<=26); }; vector dp(N+1,0); dp[N]=1; dp[N-1]=(T[N-1]!='0'); for(int i=N-1;i--;){ if(T[i]!='0') dp[i]+=dp[i+1]; if(f(i)) dp[i]+=dp[i+2]; chmin(dp[i], (long)2e18); } int now=0; while(now!=N){ while(T[now]=='0'); if(K<=dp[now+1]){ cout<<(char)('a'+T[now]-'1'); now++; } else{ cout<<(char)('a'+((T[now]-'0')*10+T[now+1]-'1')); K-=dp[now+1]; now+=2; } } cout<<"\n"; }