#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
template < class S, class T> inline S min_L( S a,T b) {
return a<= b? a: b;
}
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
string getSmallestString( int n, int k) {
int i;
int j;
string res;
for ( i= ( 0 ) ; i< ( n) ; i++ ) {
res + = 'a' ;
k-- ;
}
for ( i= ( n) - 1 ; i>= ( 0 ) ; i-- ) {
j = min_L( k, 25 ) ;
res[ i] + = j;
k - = j;
}
return res;
}
}
;
// cLay version 20201121-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// string getSmallestString(int n, int k) {
// int i, j;
// string res;
// rep(i,n) res += 'a', k--;
// rrep(i,n){
// j = min(k, 25);
// res[i] += j;
// k -= j;
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnRlbXBsYXRlPGNsYXNzIFMsIGNsYXNzIFQ+IGlubGluZSBTIG1pbl9MKFMgYSxUIGIpewogIHJldHVybiBhPD1iP2E6YjsKfQojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICBzdHJpbmcgZ2V0U21hbGxlc3RTdHJpbmcoaW50IG4sIGludCBrKXsKICAgIGludCBpOwogICAgaW50IGo7CiAgICBzdHJpbmcgcmVzOwogICAgZm9yKGk9KDApO2k8KG4pO2krKyl7CiAgICAgIHJlcyArPSAnYSc7CiAgICAgIGstLTsKICAgIH0KICAgIGZvcihpPShuKS0xO2k+PSgwKTtpLS0pewogICAgICBqID1taW5fTChrLCAyNSk7CiAgICAgIHJlc1tpXSArPSBqOwogICAgICBrIC09IGo7CiAgICB9CiAgICByZXR1cm4gcmVzOwogIH0KfQo7Ci8vIGNMYXkgdmVyc2lvbiAyMDIwMTEyMS0xCgovLyAtLS0gb3JpZ2luYWwgY29kZSAtLS0KLy8gI2RlZmluZSBtYWluIGR1bW15X21haW4KLy8ge30KLy8gI3VuZGVmIG1haW4KLy8gCi8vIGNsYXNzIFNvbHV0aW9uIHsKLy8gcHVibGljOgovLyAgIHN0cmluZyBnZXRTbWFsbGVzdFN0cmluZyhpbnQgbiwgaW50IGspIHsKLy8gICAgIGludCBpLCBqOwovLyAgICAgc3RyaW5nIHJlczsKLy8gICAgIHJlcChpLG4pIHJlcyArPSAnYScsIGstLTsKLy8gICAgIHJyZXAoaSxuKXsKLy8gICAgICAgaiA9IG1pbihrLCAyNSk7Ci8vICAgICAgIHJlc1tpXSArPSBqOwovLyAgICAgICBrIC09IGo7Ci8vICAgICB9Ci8vICAgICByZXR1cm4gcmVzOwovLyAgIH0KLy8gfTsK