#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;
}