#include<bits/stdc++.h>
#define mod 998244353
#define ll long long
#define N 2005
using namespace std;
struct poly{
	vector<ll> op[N];
	ll siz[N],tot,val[N],col[N],maxsize;
}pol[2];
ll n,p,m,a,b,x,y,i,j,k,rev,vis[N];
string ans[N];
inline void output(){
	ll temp = ans[1].size();
	if(temp<m){
		for(ll i=1;i<=n;i++) ans[i]+='A';
		for(ll i=n+1;i<=2*n;i++) ans[i]+='B';
		temp++;
	}
	cout<<temp<<endl;
	if(!rev){
		for(ll i=1;i<=n;i++) cout<<ans[i]<<endl;
		for(ll i=n+1;i<=2*n;i++) cout<<ans[i]<<endl;
	}
	else{
		for(ll i=1;i<=n;i++) cout<<ans[i+n]<<endl;
		for(ll i=n+1;i<=2*n;i++) cout<<ans[i-n]<<endl;
	}
}
inline ll get_val(vector<ll> op){
	ll res = 0;
	for(ll i=0;i<op.size();i++) res=(res*13331+op[i])%mod;
	return res;
}
inline bool check(vector<ll> op1,vector<ll> op2){
	if(op1.size()!=op2.size()) return 0;
	for(ll i=0;i<op1.size();i++) if(op1[i]!=op2[i]) return 0;
	return 1;
}
inline void solve(){
	rev=0;
	for(i=1;i<=p;i++){
		cin>>x>>y,y-=n;
		pol[0].op[x].push_back(y),pol[1].op[y].push_back(x);
	}
	for(i=0;i<2;i++){
		for(j=1;j<=n;j++){
			sort(pol[i].op[j].begin(),pol[i].op[j].end());
			pol[i].op[j].erase(unique(pol[i].op[j].begin(),pol[i].op[j].end()),pol[i].op[j].end());
			pol[i].val[j] = get_val(pol[i].op[j]);
		}
		for(j=1;j<=n;j++){
			if(pol[i].col[j]) continue;
			pol[i].tot++;
			for(k=j;k<=n;k++) if(pol[i].val[k]==pol[i].val[j]&&check(pol[i].op[j],pol[i].op[k])) pol[i].col[k]=pol[i].tot,pol[i].siz[pol[i].tot]++;
			pol[i].maxsize=max(pol[i].maxsize,pol[i].siz[pol[i].tot]);  
		}
	}
	if(pol[0].tot>pol[1].tot) swap(pol[0],pol[1]),rev=1;
	ll expect = pol[0].tot+ceil(log2(pol[0].maxsize))+ceil(log2(pol[1].maxsize));
	for(i=1;i<=n;i++) ans[i]="",ans[i+n]="";
	if(expect>=n+2){
		if(pol[0].maxsize==3){
			for(i=1;i<=pol[0].tot;i++){
				if(pol[0].siz[i]==3) continue;
				ll pos = -1;
				for(j=1;j<=2*n;j++) vis[j]=0;
				for(j=1;j<=n;j++) if(pol[0].col[j]==i) vis[j]=1,pos=j;
				for(j=0;j<pol[0].op[pos].size();j++) vis[pol[0].op[pos][j]+n]=1;
				for(j=1;j<=2*n;j++){
					if(vis[j]) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
			}
			for(i=1;i<=pol[0].tot;i++){
				if(pol[0].siz[i]!=3) continue;
				ll p1 = 0,p2 = 0,p3 = 0,pos = -1;
				for(j=1;j<=n;j++){
					if(pol[0].col[j]==i){
						pos=j;
						if(p1==0) p1=j;
						else if(p2==0) p2=j;
						else p3=j;
					}
				}
				for(j=1;j<=2*n;j++) vis[j]=0;
				for(j=0;j<pol[0].op[pos].size();j++) vis[pol[0].op[pos][j]+n]=1;
				for(j=1;j<=2*n;j++){
					if(vis[j]||j==p1||j==p2) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
				for(j=1;j<=2*n;j++){
					if(vis[j]||j==p1||j==p3) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
			}
			ll maxpos = ceil(log2(pol[1].maxsize));
			for(i=1;i<=pol[1].tot;i++){
				ll now = 0;
				for(j=1;j<=n;j++) if(pol[1].col[j]==i) vis[j]=++now;
			}
			for(i=1;i<=n;i++){
				if(vis[i]==1) ans[i+n]+="AA";
				if(vis[i]==2) ans[i+n]+="AB";
				if(vis[i]==3) ans[i+n]+="BA"; 
			}
			for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i]+='C';
		}
		else{
			for(i=1;i<=pol[0].tot;i++){
				if(pol[0].siz[i]==5) continue;
				ll pos = -1;
				for(j=1;j<=2*n;j++) vis[j]=0;
				for(j=1;j<=n;j++) if(pol[0].col[j]==i) vis[j]=1,pos=j;
				for(j=0;j<pol[0].op[pos].size();j++) vis[pol[0].op[pos][j]+n]=1;
				for(j=1;j<=2*n;j++){
					if(vis[j]) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
			}
			for(i=1;i<=pol[0].tot;i++){
				if(pol[0].siz[i]!=5) continue;
				ll p1 = 0,p2 = 0,p3 = 0,p4 = 0,p5 = 0,pos = -1;
				for(j=1;j<=n;j++){
					if(pol[0].col[j]==i){
						pos=j;
						if(p1==0) p1=j;
						else if(p2==0) p2=j;
						else if(p3==0) p3=j;
						else if(p4==0) p4=j;
						else p5=j;
					}
				}
				for(j=1;j<=2*n;j++) vis[j]=0;
				for(j=0;j<pol[0].op[pos].size();j++) vis[pol[0].op[pos][j]+n]=1;
				for(j=1;j<=2*n;j++){
					if(vis[j]||j==p1||j==p2) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
				for(j=1;j<=2*n;j++){
					if(vis[j]||j==p1||j==p3||j==p4) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
				for(j=1;j<=2*n;j++){
					if(vis[j]||j==p4||j==p5) ans[j]+='B';
					else if(j<=n) ans[j]+='A';
					else ans[j]+='C';
				}
			}
			ll maxpos = ceil(log2(pol[1].maxsize));
			for(i=1;i<=pol[1].tot;i++){
				ll now = 0;
				for(j=1;j<=n;j++) if(pol[1].col[j]==i) vis[j]=++now;
			}
			for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i+n]+=((vis[i]>>j)&1)?'A':'B';
			for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i]+='C';
		}
	}
	else{
		for(i=1;i<=pol[0].tot;i++){
			ll pos = -1;
			for(j=1;j<=2*n;j++) vis[j]=0;
			for(j=1;j<=n;j++) if(pol[0].col[j]==i) vis[j]=1,pos=j;
			for(j=0;j<pol[0].op[pos].size();j++) vis[pol[0].op[pos][j]+n]=1;
			for(j=1;j<=2*n;j++){
				if(vis[j]) ans[j]+='B';
				else if(j<=n) ans[j]+='A';
				else ans[j]+='C';
			}
		}
		ll maxpos = ceil(log2(pol[0].maxsize));
		for(i=1;i<=pol[0].tot;i++){
			ll now = 0;
			for(j=1;j<=n;j++) if(pol[0].col[j]==i) vis[j]=++now;
		}
		for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i]+=((vis[i]>>j)&1)?'A':'B';
		for(i=n+1;i<=2*n;i++) for(j=0;j<maxpos;j++) ans[i]+='C';
		maxpos = ceil(log2(pol[1].maxsize));
		for(i=1;i<=pol[1].tot;i++){
			ll now = 0;
			for(j=1;j<=n;j++) if(pol[1].col[j]==i) vis[j]=++now;
		}
		for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i+n]+=((vis[i]>>j)&1)?'A':'B';
		for(i=1;i<=n;i++) for(j=0;j<maxpos;j++) ans[i]+='C';
	}
	output();
	for(i=0;i<2;i++) for(j=1;j<=n;j++) pol[i].op[j].clear(),pol[i].siz[j]=pol[i].tot=pol[i].val[j]=pol[i].col[j]=0,pol[i].maxsize=0;
}
int main(){
	ios::sync_with_stdio(false);
	while(cin>>n>>p>>m) solve();
	return 0;
}