#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
bitset<2001>e[2001];
char ans[2001][2001];
int id[2001];
int n,m;
inline bool cmp(int x,int y)
{
    bitset<2001>num=e[x]^e[y];
    int w=num._Find_first();
    if(w>2*n) return false;
    return int(e[x][w])<int(e[y][w]);
}
inline bool equ(int x,int y)
{
    bitset<2001>num=e[x]^e[y];
    int w=num._Find_first();
    return w>2*n;
}
inline int f(int x)
{
    int num=31-__builtin_clz(x);
    return num+1;
}
inline int g(int x)
{
    int num=31-__builtin_clz(x);
    if((1<<num)==x) return num;
    return num+1;
}
void run(int a,int b)
{
    for(int i=1;i<=2*n;i++) id[i]=i;
    sort(id+1,id+n+1,cmp);
    sort(id+n+1,id+2*n+1,cmp);

    int rest=1,lst=1,num=1,sa=0,ma=0;
    for(int i=1;i<=n;i++)
    {
        if(i!=1&&!equ(id[i+a-1],id[a+i]))
        {
            ma=max(ma,i-lst),sa++;
            rest+=i-lst-f(i-lst),lst=i;
        }
    }
    ma=max(ma,n+1-lst),sa++;
    rest+=n+1-lst-f(n+1-lst),lst=1;
    for(int i=1;i<=n;i++)
    {
        if(i!=1&&!equ(id[b+i-1],id[b+i]))
        {
            num=max(num,i-lst);
            lst=i;
        }
    }
    num=max(num,n+1-lst);
    // printf("ma=%d\n",ma);
    num=g(num);
    if(num>max(rest,n+1-sa-g(ma))){ run(b,a);return ;}
    // printf("sa=%d g=%d\n",sa,g(ma));



    //real
    for(int i=1;i<=n;i++) for(int j=1;j<=n+1;j++)
    {
        ans[a+i][j]='A';
        ans[b+i][j]='B';
    }
    int cnt=0;
    if(n+1-sa-g(ma)<rest)
    {
        for(int l=1,r;l<=n;l=r)
        {
            r=l+1;
            while(r<=n&&equ(id[a+l],id[a+r])) r++;
            // for(int j=l;j<r;j++) printf("%d ",id[a+j]);
            // putchar('\n');
            int len=f(r-l);cnt+=len;

            for(int i=0;i<len;i++) for(int j=l;j<r;j++)
                if((r-j)&(1<<i)) ans[id[a+j]][cnt-i]='C';
            for(int i=1;i<=n;i++) if((int)e[id[a+l]][b+i])
            {
                for(int j=0;j<len;j++) ans[b+i][cnt-j]='C';
            }
        }
    }
    else
    {
        // printf("%d : %d\n",ma,g(ma));
        if(ma!=1) cnt=g(ma);
        for(int l=1,r;l<=n;l=r)
        {
            r=l+1;
            while(r<=n&&equ(id[a+l],id[a+r])) r++;
            // for(int j=l;j<r;j++) printf("%d ",id[a+j]);
            // putchar('\n');
            cnt++;
            for(int i=l;i<r;i++) ans[id[a+i]][cnt]='C';
            for(int i=1;i<=n;i++) if((int)e[id[a+l]][b+i]) ans[b+i][cnt]='C';
            for(int i=1;i<=g(ma);i++) for(int j=l;j<r;j++)
                if((j-l)&(1<<(i-1))) ans[id[a+j]][i]='C';
        }
    }
    // printf("cnt=%d\n",cnt);
    for(int l=1,r;l<=n;l=r)
    {
        r=l+1;
        while(r<=n&&equ(id[b+l],id[b+r])) r++;
        for(int j=l;j<r;j++) for(int k=0;k<num;k++)
        {
            if((j-l)&(1<<k))
            {
                ans[id[b+j]][k+cnt+1]='C';
            }
            // printf("%d(%d) %d\n",j-l,id[b+j],k);
        }
    }
}
int main()
{
    n=read(),m=read();read();
    for(int i=1;i<=m;i++)
    {
        int u=read(),v=read();
        if(u<=n&&v<=n) continue;
        if(u>n&&v>n) continue;
        e[u][v]=1,e[v][u]=1;
    }
    // for(int i=1;i<=2*n;i++,putchar('\n')) for(int j=1;j<=2*n;j++) printf("%d",(int)e[i][j]);
    run(0,n);
    printf("%d\n",n+1);
    for(int i=1;i<=2*n;i++) printf("%s\n",ans[i]+1);
    return 0;
}