#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,k,a[N],A[N],B[N],nxt[N],flag,l1,r1,l2,r2,p1,p2;
char str1[N],str2[N];
vector<pair<int,int>> ans;
mt19937 rnd(3);
int F1(int *A,int w)
{
	int x=w;
	while(x<n&&A[x]==A[w]) x++;
	return x-w;
}
int F2(int *A,int w)
{
	int x=w;
	while(x>=0&&A[x]==A[w]) x--;
	return w-x;
}
void work(int *A,int x)
{
	for(int i=0;i<n;i++,x=nxt[x]) A[i]=a[x];
}
bool chk()
{
	while(l1<n&&A[l1]==p1) l1++;
	if(l1==n) return 0;
	while(A[r1]==p1) r1--;
	while(B[l2]==p2) l2++;
	while(B[r2]==p2) r2--;
	return 1;
}
int main()
{
	scanf("%d%d",&n,&k);
	if(k*2>n) k=n-k,flag=1;
	scanf("%s%s",str1,str2);
	for(int i=0;i<n;i++) a[i]=(str1[i]=='B'),a[i+n]=(str2[i]=='B');
	GG:;
	ans.clear();
	for(int i=0;i<n;i++) nxt[i]=(i+1)%n,nxt[i+n]=nxt[i]+n;
	int x=rnd()%n,y=rnd()%n+n;
	int k1=(x+k)%n,k2=(y+k)%n+n;
	if(a[x]==a[y]) goto GG;
	p1=a[x],p2=a[y];
	int s1=0,s2=0,w1=x,w2=y%n;
	while(1)
	{
		while(1)
		{
			int flag=0;
			if(a[nxt[x]]==p1) x=nxt[x],k1=nxt[k1],s1++,flag=1;
			if(a[nxt[y]]==p2) y=nxt[y],k2=nxt[k2],s2++,flag=1;
			if(!flag||min(s1,s2)+k>=n) break;
		}
		if(min(s1,s2)+k>=n) break;
		ans.push_back({(s1+w1+1)%n,(s2+w2+1)%n});
		swap(nxt[x],nxt[y]);
		swap(nxt[k1],nxt[k2]);
		swap(k1,k2);
	}
	s1=(w1+s1)%n,s2=(w2+s2)%n;
	work(A,x),work(B,y);
	l1=0,l2=0,r1=n-1,r2=n-1;
	while(chk())
	{
		int w1=F1(A,l1),w2=F2(B,r2);
		if(w1==w2||min(w1,w2)>1)
		{
			w1=min({w1,w2,k});
			for(int i=0;i<w1;i++)
				A[l1+i]=p1,B[r2-i]=p2;
			ans.emplace_back(s1+l1+w1-k,s2+r2+1);
			ans.emplace_back(s1+l1+w1-k,s2+r2-w1+1);
		}
		else
		{
			w1=min(F1(B,l2),F2(A,r1));
			for(int i=0;i<w1;i++)
				B[l2+i]=p2,A[r1-i]=p1;
			ans.emplace_back(s1+r1+1,s2+l2+w1-k);
			ans.emplace_back(s1+r1-w1+1,s2+l2+w1-k);
		}
	}
	if((int)ans.size()>n)
	{
//		puts("AAA");
		goto GG;
	}
//	printf("%d %d %s %s\n",n,(flag?n-k:k),str1,str2);
	printf("%d\n",(int)ans.size());
	if(!flag)
	{
		for(auto k:ans)
		{
			int x=k.first,y=k.second;
			x=(x+n)%n,y=(y+n)%n;
			printf("%d %d\n",x+1,y+1);
		}
	}
	else
	{
		int p=1,s1=0,s2=0;
		for(auto f:ans)
		{
			int x=f.first,y=f.second;
			x=(x+k+n+s2)%n,y=(y+k+n+s1)%n;
			s2=(s2+y-x+n)%n,s1=(s1+x-y+n)%n;
			p^=1;
			if(p) swap(x,y);
			printf("%d %d\n",x+1,y+1);
		}
	}
}