#include<stdio.h>

#define maxdim 33
#define sigma 29

FILE*f=fopen("expresii2.in","r");
FILE*g=fopen("expresii2.out","w");

int n,k;
const int op1 = 27,op2 = 28,NOT = 29;
long long p,D[maxdim][maxdim][maxdim];
int vsol[maxdim];

int main () {
	
	fscanf(f,"%d %d %lld",&n,&k,&p);
	
	D[n][2][op1] = D[n][2][op2] = D[n][0][NOT] = 1;
	for ( int i = n ; i >= 2 ; --i ){
		
		for ( int j = 0 ; j <= n ; ++j ){
			
			for ( int last = 1 ; last <= sigma ; ++last ){
			
				if ( j > 0 ){
					for ( int now = 1 ; now <= k ; ++now ){
						D[i-1][j-1][now] += D[i][j][last];
					}
				}
				
				D[i-1][j][NOT] += D[i][j][last];
				if ( j > 0 ){
					D[i-1][j+1][op1] += D[i][j][last];
					D[i-1][j+1][op2] += D[i][j][last];
				}
			}
		}
		D[i-1][2][op1] += 1;
		D[i-1][2][op2] += 1;
		for ( int now = 1 ; now <= k ; ++now ){
			D[i-1][0][now] += 1;
		}
	}
	
	long long sol = 0;
	for ( int i = 1 ; i <= k ; ++i ){
		sol += D[1][0][i];
	}
	
	int j = 0;
	for ( int i = 1 ; i <= n ; ++i ){
		
		for ( int c = 1 ; c <= sigma ; ++c ){
			if ( D[i][j][c] < p ){
				p -= D[i][j][c];
			}
			else{
				vsol[i] = c;
				if ( c == op1 || c == op2 )	--j;
				if ( c <= 26 && !(D[i][j][c] == p && i == 1) )	++j;
				break ;
			}
		}
		if ( !vsol[i] ){
			vsol[i] = NOT;
		}
	}
	
	fprintf(g,"%lld\n",sol);
	for ( int i = 1 ; i <= n ; ++i ){
		if ( vsol[i] <= 26 )	vsol[i] += 'A'-1;
		else	if ( vsol[i] == 27 )	vsol[i] = '+';
		else	if ( vsol[i] == 28 )	vsol[i] = '*';
		else	if ( vsol[i] == 29 )	vsol[i] = '!';
		
		fprintf(g,"%c",vsol[i]);
	}
	fprintf(g,"\n");
	
	fclose(f);
	fclose(g);
	
	return 0;
}