#include <iostream>
#include <bits/stdc++.h>

using namespace std;

struct Graf
{
    vector<int> sz;
    bool volt=false;
    int A=1000000, B=1000000;
    char er;
};

int N, M, A, B;
int Adb=0, Bdb=0;
Graf g[40001];

void szelbejarA()
{
    g[A].A=0;
    queue<int> q;
    q.push(A);
    int p;
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        for(int i=0; i<g[p].sz.size(); i++)
        {
            int j=g[p].sz[i];
            if(g[j].A==1000000)
            {
                q.push(j);
                g[j].A=g[p].A+1;
            }
        }
    }
}

void szelbejarB()
{
    g[B].B=0;
    queue<int> q;
    q.push(B);
    int p;
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        for(int i=0; i<g[p].sz.size(); i++)
        {
            int j=g[p].sz[i];
            if(g[j].B==1000000)
            {
                q.push(j);
                g[j].B=g[p].B+1;
            }
        }
    }
}

struct comp
{
    bool operator()(int a, int b)
    {
        if(abs(g[a].A-g[a].B)!=abs(g[b].A-g[b].B))
            return abs(g[a].A-g[a].B)<abs(g[b].A-g[b].B);
        return a>b;
    }
};

int main()
{
    cin >> N >> M >> A >> B;
    int b1, b2;
    for(int i=0; i<M; i++)
    {
        cin >> b1 >> b2;
        g[b1].sz.push_back(b2);
        g[b2].sz.push_back(b1);
    }

    szelbejarA();
    szelbejarB();

    priority_queue<int, vector<int>, comp> pq;
    for(int i=1; i<=N; i++)
        pq.push(i);

    int K=0;
    int idx;
    while(!pq.empty())
    {
        idx=pq.top();
        pq.pop();
        if(Adb<N/2 && Bdb<N/2)
        {
            if(g[idx].A<=g[idx].B)
            {
                Adb++;
                K+=g[idx].A;
                g[idx].er='A';
            }
            else
            {
                Bdb++;
                K+=g[idx].B;
                g[idx].er='B';
            }
        }
        else if(Adb<N/2)
        {
            Adb++;
            K+=g[idx].A;
            g[idx].er='A';
        }
        else
        {
            Bdb++;
            K+=g[idx].B;
            g[idx].er='B';
        }
    }

    cout << K << endl;
    for(int i=1; i<=N; i++)
        cout << g[i].er;
    cout << endl;

    return 0;
}
/*
6 7 1 3
1 2
3 1
3 4
1 5
2 6
6 5
4 5
*/