#include using namespace std; using lint = long long; bool check(int n) { for (int i = 0; i < 25; i++) { if ((n&(1<> n >> k; int cnt = 0; //cout << "start" << endl; for (int i = 0; ; i++) { cnt += check(i); if (cnt == k) { string s(n, 'A'); for (int j = 0; j < min(n, 30); j++) { if (i&(1<