#include using namespace std; int main(){ int n; long long k; cin>>n>>k; string t; cin>>t; string emp=""; auto check=[&](int i,int j)->string{ if(0>i||i>=n) return emp; if(i+j>n) return emp; if(j==1){ if(t[i]=='0') return emp; else return string(1,char('a'+t[i]-'1')); } else{ if(t[i]=='1') return string(1,char('a'+9+t[i+1]-'0')); else if(t[i]=='2'){ if(t[i+1]<='6') return string(1,char('a'+19+t[i+1]-'0')); else return emp; } else return emp; } }; vector dp(n+1); dp[n]=1; dp[n-1]=check(n-1,1)!=emp; for(int i=n-2;i>=0;i--){ dp[i]=(check(i,1)!=emp)*dp[i+1]+(check(i,2)!=emp)*dp[i+2]; if(dp[i]>=k) dp[i]=k; } string ans=""; int idx=0; while(idx