#ifdef MY_LOCAL #include "D://competitive_programming/debug/debug.h" #define debug(x) cerr << "[" << #x<< "]:"< #include #include using namespace __gnu_pbds; using namespace std; typedef long long ll; #define int ll typedef vector vi; typedef vector vvi; typedef pair ii; typedef vector vii; typedef vector vvii; typedef double ld; typedef tree, rb_tree_tag, tree_order_statistics_node_update> ost; signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int x;cin>>x; if (x == 0) { cout<<"a\n";return 0; } vi prefixes = {1}; const int M1 = 20000; REP(i, 15) { prefixes.push_back((1LL<