1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<stdio.h>
#include<map>
#define N 4009
using namespace std;
inline char nc()
{
	static char buf[99999],*l,*r;
	return l==r&&(r=(l=buf)+fread(buf,1,99999,stdin),l==r)?EOF:*l++;
}
inline void read(int&x)
{
	char c=nc();for(;c<'0'||'9'<c;c=nc());
	for(x=0;'0'<=c&&c<='9';x=(x<<3)+(x<<1)+(c^48),c=nc());
}
int n,m,sz,ans1[N],ans2[N],ans3[N];char a[N][N];map<char,int>mmp[N];
main()
{
	read(n);read(m);
	for(int i=0;i<n;++i)for(int j=0;j<m;++j)
	{
		for(;a[i][j]=nc(),a[i][j]<'A'||'Z'<a[i][j];);
		++mmp[i][a[i][j]];
		++mmp[n+j][a[i][j]];
	}
	for(int i;;)
	{
		for(i=0;i<n+m;++i)if(mmp[i].size()==1)break;
		if(i==n+m)break;
		if(i<n)
		{
			ans1[sz]='R';ans2[sz]=i+1;ans3[sz++]=mmp[i].begin()->first;
			for(int j=0;j<m;++j)if(a[i][j])
			{
				if(!--mmp[i][a[i][j]])mmp[i].erase(a[i][j]);
				if(!--mmp[n+j][a[i][j]])mmp[n+j].erase(a[i][j]);
				a[i][j]=0;
			}
		}
		else
		{
			i-=n;
			ans1[sz]='K';ans2[sz]=i+1;ans3[sz++]=mmp[n+i].begin()->first;
			for(int j=0;j<n;++j)if(a[j][i])
			{
				if(!--mmp[j][a[j][i]])mmp[j].erase(a[j][i]);
				if(!--mmp[n+i][a[j][i]])mmp[n+i].erase(a[j][i]);
				a[j][i]=0;
			}
		}
	}
	printf("%d\n",sz);
	for(int i=sz-1;i>=0;--i)printf("%c %d %c\n",ans1[i],ans2[i],ans3[i]);
}