#include<bits/stdc++.h>

using namespace std;

const long long N=2010,k=131;
unsigned long long dig[N];
unsigned long long has[N][N][3];//0 i 1j 2ij
char s[N][N],opt1,opt2;
int n,m,q;
int ret(char s)
{
	if( s=='V' )return 0;
	if( s=='H' )return 1;
	return 2;
}
int x1,y_1,x2,y2,t1,t2;
unsigned long long haaa(int x,int y,int t,int l)
{
	if( t==0 )return has[x+l-1][y][t]-has[x-1][y][t]*dig[l];
	if( t==1 )return has[x][y+l-1][t]-has[x][y-1][t]*dig[l];
	if( t==2 )return has[x+l-1][y+l-1][t]-has[x-1][y-1][t]*dig[l];
}
bool ch(int x,int y,int t,int l)
{
	if( t==0 )return x+l-1<=n;
	if( t==1 )return y+l-1<=m;
	return ch(x,y,0,l)&&ch(x,y,1,l);
}
int main()
{
	scanf("%d%d%d",&n,&m,&q);
	dig[0]=1;
	for( int i=1 ; i<N ; i++ )dig[i]=dig[i-1]*k;
	for( int i=1 ; i<=n ; i++ )
	{
		for( int j=1 ; j<=m ; j++ )
		{
			cin>>s[i][j];
		}
	}
	for( int i=1 ; i<=n ; i++ )
	{
		for( int j=1 ; j<=m ; j++ )
		{
			has[i][j][0]=has[i-1][j][0]*k+s[i][j]-'a';
			has[i][j][1]=has[i][j-1][1]*k+s[i][j]-'a';
			has[i][j][2]=has[i-1][j-1][2]*k+s[i][j]-'a';
		}
	}
	while(q--)
	{
		cin>>x1>>y_1>>opt1>>x2>>y2>>opt2;
		t1=ret(opt1);
		t2=ret(opt2);
		int l=0,r=n,mid;
		while( l<r )
		{
			mid=(l+r+1)>>1;
			if( ch(x1,y_1,t1,mid)==0 || ch(x2,y2,t2,mid)==0 )r=mid-1;
			else
			{
		//	cout<<l<<" "<<r<<endl;
				if( haaa(x1,y_1,t1,mid)==haaa(x2,y2,t2,mid) )l=mid;
				else r=mid-1;
			}
		}
		cout<<l<<endl;
	}
	return 0;
}