#include <bits/stdc++.h>
struct node {
  long long p;
  char l;
  char r;
  node() {}
  node(long long _p, char _l, char _r) {
    p = _p;
    l = _l;
    r = _r;
  }
};
int k;
long long x;
bool check(node a, node b) {
  node d[55];
  d[0] = a;
  d[1] = b;
  for (int i = 2; i < k; i++) {
    if (d[i - 2].r == 'A' && d[i - 1].l == 'C')
      d[i].p = d[i - 2].p + d[i - 1].p + 1;
    else
      d[i].p = d[i - 2].p + d[i - 1].p;
    d[i].l = d[i - 2].l;
    d[i].r = d[i - 1].r;
  }
  if (d[k - 1].p == x)
    return true;
  else
    return false;
}
void print(node a, int t, int l) {
  if (a.l == 'A') {
    for (int i = 0; i < t; i++) {
      printf("AC");
    }
    for (int i = 0; i < l - 2 * t - 1; i++) {
      printf("Z");
    }
    if (l > 2 * t) printf("%c", a.r);
  } else {
    printf("%c", a.l);
    for (int i = 0; i < t; i++) {
      printf("AC");
    }
    for (int i = 0; i < l - 2 * t - 2; i++) {
      printf("Z");
    }
    if (l - 1 > 2 * t) printf("%c", a.r);
  }
  printf("\n");
}
int main() {
  int n, m, flag;
  while (scanf("%d%I64d%d%d", &k, &x, &n, &m) == 4) {
    flag = 0;
    for (char p = 'A'; p <= 'C'; p++) {
      for (char q = 'A'; q <= 'C'; q++) {
        int N, M;
        if (p == 'A' && q == 'C') {
          N = n / 2;
        } else if (p == 'A' || q == 'C') {
          N = (n - 1) / 2;
        } else {
          N = (n - 2) / 2;
        }
        for (int i = 0; i <= N; i++) {
          for (char r = 'A'; r <= 'C'; r++) {
            for (char s = 'A'; s <= 'C'; s++) {
              if (r == 'A' && s == 'C') {
                M = m / 2;
              } else if (r == 'A' || s == 'C') {
                M = (m - 1) / 2;
              } else {
                M = (m - 2) / 2;
              }
              for (int j = 0; j <= M; j++) {
                node A = node(i, p, q);
                node B = node(j, r, s);
                if (n == 1) A.r = p;
                if (m == 1) B.r = r;
                if (check(A, B)) {
                  print(A, i, n);
                  print(B, j, m);
                  flag = 1;
                  break;
                }
              }
              if (flag) break;
            }
            if (flag) break;
          }
          if (flag) break;
        }
        if (flag) break;
      }
      if (flag) break;
    }
    if (!flag) printf("Happy new year!\n");
  }
  return 0;
}
