#include <fstream>
using namespace std;
ifstream f("expresii2.in");
ofstream g("expresii2.out");
int n,m,i,j,k,p,y,s[35];
long long x,sol,c[35][35][35];
int main()
{
    f>>n>>m>>x;
    c[0][1][0]=1;
    for(i=0;i<n;++i)
        for(j=0;j<=n;++j)
            for(k=0;k<m+3;++k)
            if(c[i][j][k])
            {
                 if(j<n-i) c[i+1][j][m+2]+=c[i][j][k];
                 if(j>1||(j==1&&i==n-1)) for(p=0;p<m;++p) c[i+1][j-1][p]+=c[i][j][k];
                 if(j<n-i-1)
                 {
                    c[i+1][j+1][m]+=c[i][j][k];
                    c[i+1][j+1][m+1]+=c[i][j][k];
                 }
            }
    for(j=0;j<m+2;++j) sol+=c[n][0][j];
    for(i=n;i;--i)
        for(j=0;j<m+3;++j)
            if(c[i][y][j]<x) x-=c[i][y][j];
            else
            {
                s[n-i+1]=j;
                if(j<m) y++;
                else y-=(j<m+2);
                j=m+3;
            }
    g<<sol<<'\n';
    for(i=1;i<=n;++i)
    if(s[i]<m) g<<char('A'+s[i]);
    else if(s[i]==m) g<<'+';
    else g<<(s[i]==m+1?'*':'!');
    return 0;
}