#include using namespace std; typedef pair pii; typedef long long ll; const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f; int n, m, w[N]; ll k; char s[N]; ll c[N]; int main() { cin >> n >> k; scanf("%s", s + 1); c[n + 1] = 1; c[n] = s[n] != '0'; for (int i = n - 1; i; i--) { if (s[i] == '0') continue; if (s[i + 1] != '0') c[i] = c[i + 1]; if ((s[i] - '0') * 10 + (s[i + 1] - '0') <= 26) { if (c[i] + c[i + 2] < 2e18) c[i] += c[i + 2]; else c[i] = 2e18; } } string ans; // printf("%lld\n", c[2]); for (int i = 1; i < n + 1; i++) { if (i != n && s[i] != '0' && (s[i] - '0') * 10 + (s[i + 1] - '0') <= 26) { if (k > c[i + 1] || s[i + 1] == '0') { k -= c[i + 1]; ans += 'a' - 1 + (s[i] - '0') * 10 + (s[i + 1] - '0'); i++; } else ans += s[i] - '0' + 'a' - 1; } else ans += s[i] - '0' + 'a' - 1; } printf("%s\n", ans.c_str()); return 0; }