#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
const int MAXN=2005;
int n,m,lim,id[MAXN];
vector <int> G[MAXN],lq[MAXN],rq[MAXN];
string s[MAXN];
mt19937_64 rnd(time(0));
ull hs[MAXN],hv[MAXN];
bool vis[MAXN];
int lg(int x) { return __lg(x)+!!(x&(x-1)); }
void solve() {
	for(int i=0;i<2*n;++i) {
		G[i].clear(),s[i].clear();
		lq[i].clear(),rq[i].clear();
		vis[i]=false,hs[i]=0,id[i]=-1;
	}
	for(int i=1,u,v;i<=m;++i) {
		cin>>u>>v,--u,--v;
		G[u].push_back(v),hs[u]^=hv[v];
		G[v].push_back(u),hs[v]^=hv[u];
	}
	cout<<lim<<"\n";
	for(int i=0;i<2*n;++i) s[i]=string(lim,(i<n?'A':'B'));
	int lc=0,rc=0,ls=0,rs=0;
	for(int i=0;i<n;++i) if(id[i]<0) {
		for(int j=i;j<n;++j) if(hs[i]==hs[j]) {
			id[j]=lc,lq[lc].push_back(j);
		}
		ls=max(ls,(int)lq[lc++].size());
	}
	for(int i=n;i<2*n;++i) if(id[i]<0) {
		for(int j=i;j<2*n;++j) if(hs[i]==hs[j]) {
			id[j]=rc,rq[rc].push_back(j);
		}
		rs=max(rs,(int)rq[rc++].size());
	}
	if(lc==1&&rc==1) {
		int k=lg(2*n);
		for(int i=0;i<2*n;++i) {
			for(int j=0;j<k;++j) s[i][j]="AB"[i>>j&1];
			for(int j=k;j<lim;++j) s[i][j]='C';
		}
	} else {
		for(int i=0;i<n;++i) s[i][id[i]]='C';
		for(int i=n;i<2*n;++i) {
			for(int j:G[i]) s[i][id[j]]='C';
		}
		int x=lg(ls),y=lg(rs);
		for(int o=0;o<lc;++o) for(int i=0;i<(int)lq[o].size();++i) {
			for(int j=0;j<x;++j) {
				s[lq[o][i]][j+lc]="AC"[i>>j&1];
			}
		}
		for(int o=0;o<rc;++o) for(int i=0;i<(int)rq[o].size();++i) {
			for(int j=0;j<y;++j) {
				s[rq[o][i]][j+lc+x]="BC"[i>>j&1];
			}
		}
	}
	for(int i=0;i<2*n;++i) cout<<s[i]<<"\n";
}
signed main() {
	for(int i=0;i<MAXN;++i) hv[i]=rnd();
	ios::sync_with_stdio(false);
	while(cin>>n>>m>>lim) solve();
	return 0;
}