#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int mod1 = 1000000009;
const int mod2 = 1000000021;
const int base = 37;
int n,m,q,nw;
char a[2005][2005];
pair<short,short> mp[2005][2005][3];
bool is_prime(int x){
	for(int i = 2;i*i<=x;i++){
		if(x%i == 0)return 0;
	}return 1;
}string s[8005];
int pre1[8005][2005],pre2[8005][2005],pw1[10005],pw2[10005];
signed main(){
	//freopen("T3.out","w",stdout);
	srand(time(0));
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin >>n >> m >> q;
//	n = 2000,m = 2000,q = 1000000;
//	cout << n << " " <<m << " " << q << endl;;
//	for(int i = 1;i<=n;i++)for(int j = 1;j<=m;j++)a[i][j] = 'a'+rand()%2;
	for(int i = 1;i<=n;i++)for(int j = 1;j<=m;j++)cin >> a[i][j];
	//H
	pw2[0] = pw1[0] = 1;for(int i =1;i<=10000;i++)pw1[i] = pw1[i-1]*base%mod1,pw2[i] = pw2[i-1]*base%mod2;
	for(int i = 1;i<=n;i++){
		nw++;s[nw]+="#";
		for(int j = 1;j<=m;j++){
			mp[i][j][0] = {nw,s[nw].size()};
			s[nw]+=a[i][j];
		}//cout << s[nw] << endl;
	}//V
	for(int j = 1;j<=m;j++){
		nw++;s[nw]+="#";
		for(int i = 1;i<=n;i++){
			mp[i][j][1] = {nw,s[nw].size()};
			s[nw]+=a[i][j];
		}
	}//D
	for(int p = 1;p<=n;p++){
		nw++;s[nw]+="#";
		for(int i = p,j = 1;i<=n and j<=m;i++,j++){
			mp[i][j][2] = {nw,s[nw].size()};
			s[nw]+=a[i][j];
		}
	}for(int p = 2;p<=m;p++){
		nw++;s[nw]+="#";
		for(int i = 1,j = p;i<=n and j<=m;i++,j++){
			mp[i][j][2] = {nw,s[nw].size()};
			s[nw]+=a[i][j];
		}
	}for(int i = 1;i<=nw;i++){
		pre1[i][0] = pre2[i][0] = 0;
		for(int j = 1;j<s[i].size();j++){
			pre1[i][j] = (pre1[i][j-1]*base+(s[i][j]-'a'))%mod1;
			pre2[i][j] = (pre2[i][j-1]*base+(s[i][j]-'a'))%mod2;
		}
	}int x1,y1,x2,y2,p1,p2,pos1,pos2,l,r,mid,v11,v12,v21,v22;char d1,d2;
	while(q--){
		cin >> x1 >> y1 >> d1 >> x2 >> y2 >> d2;
		//x1 = rand()%n+1,y1 = rand()%m+1,d1 = rand()%3,x2 = rand()%n+1,y2 = rand()%m+1,d2 = rand()%3;
		if(d1 == 'H')d1 = 0;if(d2 == 'H')d2 = 0;
		if(d1 == 'V')d1 = 1;if(d2 == 'V')d2 = 1;
		if(d1 == 'D')d1 = 2;if(d2 == 'D')d2 = 2;
		p1 = mp[x1][y1][d1].first,p2 = mp[x2][y2][d2].first,pos1 = mp[x1][y1][d1].second,pos2 = mp[x2][y2][d2].second;
		l = 0,r = min(s[p1].size()-pos1,s[p2].size()-pos2);
		//cout << p1 << " " << pos1 << " " << p2 << " " << pos2 <<endl;
		//cout << s[p1] << endl << s[p2] << endl;
		while(l<r){
			int mid = l+r+1>>1;
			v11 = (pre1[p1][pos1-1+mid]-pw1[mid]*pre1[p1][pos1-1]%mod1+mod1)%mod1,v21 = (pre1[p2][pos2-1+mid]-pw1[mid]*pre1[p2][pos2-1]%mod1+mod1)%mod1;
			v12 = (pre2[p1][pos1-1+mid]-pw2[mid]*pre2[p1][pos1-1]%mod2+mod2)%mod2,v22 = (pre2[p2][pos2-1+mid]-pw2[mid]*pre2[p2][pos2-1]%mod2+mod2)%mod2;
			//cout << mid << " " << v11 << " " << v21  << " " << pre1[p1][pos1-1+mid]<< endl;
			if(v11 == v21 and v12 == v22)l = mid;
			else r = mid-1;
		}cout << l << '\n';
	}return 0;
}