#include<cstdio>
#include<algorithm>
#define M 600005
using namespace std;
char A[M],B[M];
int L[M],R[M];
int Ans[M][2];
int sz;
bool flag;
char st;
void Swap(int &a,int &b,int &c,int &d){
	swap(R[L[a]],R[L[c]]);
	swap(L[R[b]],L[R[d]]);
	swap(L[a],L[c]);
	swap(R[b],R[d]);
	swap(a,c);swap(b,d);
}
int n,m;
void Add(int &x){
	x++;
	if(x>n)x-=n;
}
void Del(int &x){
	x--;
	if(x==0)x+=n;
}
int Inv;
char C[M],D[M];
void Print(){
	printf("%s\n%s\n\n",C+1,D+1);
}
int F(int x){
	if(x<=0)return x+n;
	if(x>n)return x-n;
	return x;
}
void Addans(int p1,int p2){
	sz++;
//	int tmp1=p1,tmp2=p2;
//	for(int i=1;i<=n;i++){
//		if(i==tmp1)putchar('[');
//		else if(F(tmp1+m-1)==i)putchar(']');
//		else putchar(' ');
//	}
//	puts("");
//	printf("%s\n",C+1);
//	for(int i=1;i<=n;i++){
//		if(i==tmp2)putchar('[');
//		else if(F(tmp2+m-1)==i)putchar(']');
//		else putchar(' ');
//	}
//	puts("");
//	printf("%s\n",D+1);
	
	for(int i=1;i<=m;i++){
//		printf("m=%d\n",flag?(n-m):m);
		swap(C[F(p1+i-1)],D[F(p2+i-1)]);
	}
//	printf("%s\n%s\n\n",C+1,D+1);

	Ans[sz][0]=p1;Ans[sz][1]=p2;
}
int main(){
	scanf("%d%d",&n,&m);
	scanf("%s",A+1);
	scanf("%s",B+1);
	for(int i=n+1;i<=n+n;i++)A[i]=B[i-n];
	int cnt=0;
	for(int i=1;i<=n;i++){
		int lst=i-1,nxt=i+1;
		if(lst==0)lst=n;
		if(nxt==n+1)nxt=1;
		L[i]=lst;R[i]=nxt;
		L[i+n]=lst+n;R[i+n]=nxt+n;
		C[i]=A[i];D[i]=B[i];
		cnt+=A[i]=='B';
	}
//	if(m>=n/2){flag=true;m=n-m;}
	if(cnt<=n/2)st='C';
	else st='B';
	int fr1=1,ed1=m,fr2=n+1,ed2=n+m;
	int p1=1,p2=1;
	while(1){
		int cnt=0;
		while(A[fr1]==st&&cnt<=n){
			fr1=R[fr1];
			ed1=R[ed1];
			Add(p1);
			cnt++;
			continue;
		}
		if(cnt>n)break;
		while(A[ed2]!=st){
			fr2=L[fr2];
			ed2=L[ed2];
			Del(p2);
		}
		fr1=R[fr1];ed1=R[ed1];Add(p1);
		Addans(p1,p2);
		Swap(fr1,ed1,fr2,ed2);
		
		fr1=L[fr1];ed1=L[ed1];Del(p1);
		
		Addans(p1,p2);
		Swap(fr1,ed1,fr2,ed2);
//	printf("%s\n%s\n\n",C+1,D+1);
	}
	printf("%d\n",sz);
	for(int i=1;i<=sz;i++)printf("%d %d\n",Ans[i][0],Ans[i][1]);
	return 0;
}