#include <stdio.h>
int table[1000][1000];
int idx = 65;
int idk(a, b) {
if(b == 0) return a;
return gcd(b, a % b);
}
void gcd(int a, int b, int x, int y) {
if (a == 0 || b == 0) return;
int s = a < b ? a : b;
for (int i = x; i < x + s; i++)
for (int j = y; j < y + s; j++)
table[i][j] = idx;
idx++;
if (a < b)
gcd(a, b - s, x + s, y);
else
gcd(a - s, b, x, y + s);
}
int main() {
int a, b;
gcd(a, b, 0, 0);
for (int i = 0; i < b; i++) {
for (int j = 0; j < a; j++)
printf("%c", (char)table
[i
][j
]); }
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IHRhYmxlWzEwMDBdWzEwMDBdOwppbnQgaWR4ID0gNjU7CgppbnQgaWRrKGEsIGIpIHsKICAgIGlmKGIgPT0gMCkgcmV0dXJuIGE7CiAgICByZXR1cm4gZ2NkKGIsIGEgJSBiKTsKfQoKdm9pZCBnY2QoaW50IGEsIGludCBiLCBpbnQgeCwgaW50IHkpIHsKICAgIGlmIChhID09IDAgfHwgYiA9PSAwKSByZXR1cm47CgogICAgaW50IHMgPSBhIDwgYiA/IGEgOiBiOwoKICAgIGZvciAoaW50IGkgPSB4OyBpIDwgeCArIHM7IGkrKykKICAgICAgICBmb3IgKGludCBqID0geTsgaiA8IHkgKyBzOyBqKyspCiAgICAgICAgICAgIHRhYmxlW2ldW2pdID0gaWR4OwoKICAgIGlkeCsrOwoKICAgIGlmIChhIDwgYikKICAgICAgICBnY2QoYSwgYiAtIHMsIHggKyBzLCB5KTsKICAgIGVsc2UKICAgICAgICBnY2QoYSAtIHMsIGIsIHgsIHkgKyBzKTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgYSwgYjsKICAgIHNjYW5mKCIlZCAlZCIsICZiLCAmYSk7CgogICAgZ2NkKGEsIGIsIDAsIDApOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYjsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBhOyBqKyspCiAgICAgICAgICAgIHByaW50ZigiJWMiLCAoY2hhcil0YWJsZVtpXVtqXSk7CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQoKICAgIHByaW50ZigiJWRcbiIsIGlkayhhLCBiKSk7CgogICAgcmV0dXJuIDA7Cn0K