#include #include #include #include #include #include using namespace atcoder; using namespace std; using ll = long long; using ull = unsigned long long; template using max_heap = priority_queue; template using min_heap = priority_queue, greater<>>; ll ll_min = numeric_limits::min(); ll ll_max = numeric_limits::max(); ll ALPHABET_N = 26; using mint = modint998244353; #define rep(i, n) for (ll i = (ll)0; i < (ll)n; i++) #define rep_(i, k, n) for (ll i = (ll)k; i < (ll)n; i++) #define all(a) a.begin(), a.end() char num_str_to_char(string num) { return (char)(stoi(num) + 'a' - 1); } int main() { ios::sync_with_stdio(false); cin.tie(0); ll n, k; cin >> n >> k; string s; cin >> s; ll cnt = 0; string t; string ans; auto dfs = [&](auto &f, ll i) -> void { if (i == n) { cnt++; if (cnt == k) { ans = t; } return; } t += num_str_to_char(string(1, s[i])); f(f, i + 1); t.pop_back(); if (i < n - 1) { if (s[i] == '1') { string num = string(1, s[i]) + string(1, s[i + 1]); t += num_str_to_char(num); f(f, i + 2); t.pop_back(); } if (s[i] == '2') { if (s[i + 1] <= '7') { string num = string(1, s[i]) + string(1, s[i + 1]); t += num_str_to_char(num); f(f, i + 2); t.pop_back(); } } } }; dfs(dfs, 0); cout << ans << endl; return 0; }