#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 2200
#define MAXM 110000
#define INF 1000000000
using namespace std;

int lin[MAXM],to[MAXM],pre[MAXN],head[MAXN],tot=1,dis[MAXN],flow[MAXM],S,T,n,m;
queue<int> q;
int color[MAXN];
int cov[MAXN];
void init()
{
    tot=1;
    memset(pre,0,sizeof(pre));
}
void add(int a,int b,int c)
{
    //cout<<a<<"---"<<b<<endl;
    tot++;lin[tot]=pre[a];pre[a]=tot;to[tot]=b;flow[tot]=c;
    tot++;lin[tot]=pre[b];pre[b]=tot;to[tot]=a;flow[tot]=0;
}

void dfs(int x)
{
    for(int i=pre[x];i;i=lin[i])
    {
        int v=to[i];
        if(color[v]==-1)
        {
            color[v]=color[x]^1;
            dfs(v);
        }
    }
}
bool BFS()
{
    memset(dis,-1,sizeof(dis));
    memset(head,-1,sizeof(head));
    dis[S]=0;
    q.push(S);
    while(!q.empty())
    {
        int u=q.front();q.pop();
        for(int i=pre[u];i;i=lin[i])
        {
            int v=to[i];
            if(flow[i]&&dis[v]==-1)
            {
                dis[v]=dis[u]+1;
                q.push(v);
            }
        }
    }
    return dis[T]!=-1;
}
int DFS(int u,int inflow)
{
    if(u==T||!inflow)return inflow;
    int ret=0;
    for(int i=(head[u]==-1?pre[u]:head[u]);i;i=lin[i])
    {
        int v=to[i];head[u]=i;
        if(dis[v]==dis[u]+1 && flow[i])
        {
            int dlt = DFS(v,min(inflow,flow[i]));
            flow[i]-=dlt;
            flow[i^1]+=dlt;
            inflow-=dlt;
            ret+=dlt;
            if(inflow==0)return ret;
        }
    }
    return ret;
}

int maxflow(int start)
{
    int ans=0;
    while(BFS())
        ans+=DFS(S,start);
    return ans;
}
char s[MAXN];
bool vis[MAXN];
void findcov()
{
    while(!q.empty())q.pop();
    for(int i=1;i<=2*n;i++)
        if(cov[i]==1)
        {
            q.push(i);
            vis[i]=1;
        }
    while(!q.empty())
    {
       
        int u=q.front();q.pop(); //assert(cov[u]!=-1);
        for(int i=pre[u];i;i=lin[i])
        {
            int v=to[i];
            if(v!=S && v!=T && !vis[v])
            {
                vis[v]=1;
                for(int j=pre[v];j;j=lin[j])
                {
                    if(flow[j] && !vis[to[j]])
                    {
                        vis[to[j]]=1;
                        cov[to[j]]=1;
                        q.push(to[j]);
                    }
                }
                cov[v]=0;
            }
        }
    }
}
int main()
{
    init();
    memset(color,-1,sizeof(color));
    scanf("%d%d",&n,&m);
    scanf("%s",s);
    scanf("%s",s+1);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(s[x]=='?' && s[y]=='?')
        {
            add(x,y,1);
            add(x+n,y+n,1);
        }
        if(s[x]=='?' && s[y]=='A')
        {
            add(x,y,1);
        }
        if(s[x]=='?' && s[y]=='B')
        {
            add(x+n,y,1);
        }
        if(s[x]=='A' && s[y]=='A')
        {
            add(x,y,1);
        }
        if(s[x]=='B' && s[y]=='B')
        {
            add(x,y,1);
        }
        if(s[y]=='?' && s[x]=='A')
        {
            add(x,y,1);
        }
        if(s[y]=='?' && s[x]=='B')
        {
            add(x,y+n,1);
        }
    }
    int cnt=0;
    for(int i=1;i<=n;i++)
        if(s[i]=='?')
        {
            add(i,i+n,1);
            cnt++;
        }

    for(int i=1;i<=n*2;i++)
        if(color[i]==-1)
        {
            color[i]=0;
            dfs(i);
        }
    S=n*2+1;T=S+1;
    for(int i=1;i<=2*n;i++)
        for(int j=pre[i];j;j=lin[j])
        {
            int v=to[j];
            if(!color[i] && !flow[j])
            {
                swap(flow[j],flow[j^1]);
            }
        }
    for(int i=1;i<=n*2;i++)
        if(!color[i])
            add(S,i,1);
        else
            add(i,T,1);
    
    //cout<<
    maxflow(INF);//<<endl;
    memset(cov,-1,sizeof(cov));
    for(int i=1;i<=n*2;i++)
    {
        for(int j=pre[i];j;j=lin[j])
        {
            int v=to[j];
            if(v==S && flow[j^1])
            {
                cov[i]=1;
                break;
            }
        }
    }

    findcov();
    for(int i=1;i<=2*n;i++)
    {
        if(cov[i]==-1)
        {
            cov[i]=color[i];
        }
    }
    
    for(int i=1;i<=2*n;i++)
    {
        //if(cov[i]==-1)cov[i]=0;
        cov[i]^=1;
        //cout<<cov[i]<<" ";
    }//cout<<endl;
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='?')
        {
            if(cov[i]&&cov[i+n])putchar('X');
            else if(cov[i])putchar('B');
            else putchar('A');
        }
        else if(cov[i])putchar('X');
        else putchar(s[i]);
    }putchar('\n');

    return 0;
}