#include<bits/stdc++.h>
using namespace std;
const int N=1e6+50;

int n,k,a[N],b[N],cc,tot,d[N],p[N];
pair<int,int>st[N];
char s[N];
vector<int>f,g;

void rd(int*a)
{
    cin>>(s+1);
    for(int i=1;i<=n;i++)a[i]=(s[i]=='B');
}

void out(int x,int y)
{
    x--;x=(x%n+n)%n+1;
    y--;y=(y%n+n)%n+1;
    st[++tot]=make_pair(x,y);
}

void mk(int x,int y)
{
    out(x,y-k);
    out(x,y-k+1);
}

main()
{
    // freopen("in.txt","r",stdin);
    cin>>n>>k;rd(a);rd(b);
    for(int i=1;i<=n;i++)cc+=a[i];
    if(cc>n-cc)for(int i=1;i<=n;i++)a[i]^=1,b[i]^=1;
    for(int i=1;i<=n;i++)if(a[i])f.push_back(i);
    for(int i=n;i>=1;i--)if(!b[i])g.push_back(i);
    for(int i=0,del=0,p1=0,p2=0,ad=0;i<f.size();i++)
    {
        p1=max(p1,i);p2=max(p2,i);
        int A=f[i]-del;
        while(p1+1<f.size()&&f[p1+1]<A+k)p1++,f[p1]+=del;
        int B=g[i]+ad;
        while(p2+1<g.size()&&g[p2+1]>=B-k)p2++,g[p2]-=ad;
        ad++;del++;mk(A,B);
    }
    cout<<tot<<'\n';
    for(int i=1;i<=tot;i++)cout<<st[i].first<<' '<<st[i].second<<'\n';
}