#include<bits/stdc++.h>
using namespace std;
int n,m,Q;
int T[500005][4];
int rec[2000005];
int tot=0;
int pos[500005][4];
struct query{
	int s,t;
	int id;
	int dir;
	int sp;
	bool operator <(const query &o)const{
		return sp>o.sp;
	}
}q[100005];
char s[200005];
void walk(int x,int d){
	// printf("%d %d %d %d\n",x,d,tot,2*n*m-2);
	if(tot==n*m*2-2)return;
	rec[++tot]=x;
	d=(d-1)&3;
	while(!T[x][d])d=(d+1)&3;
	pos[x][d]=tot;
	walk(T[x][d],d);
}
inline int id(int x,int y){
	return (x-1)*m+y;
}
int lp[500005],ft[2000005],ans[500005];
void add(int x,int v){
	for(;x<=tot+tot;x+=(x&-x))ft[x]+=v;
}
int query(int x){
	int sum=0;
	for(;x;x-=(x&-x))sum+=ft[x];
	return sum;
}
int main(){
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=1;i<=n;i++){
		scanf("%s",s+1);
		if(i>1){
			for(int j=1;j<=m;j++)if(s[j+j]=='.'){
				T[id(i-1,j)][2]=id(i,j);
				T[id(i,j)][0]=id(i-1,j);
				// printf("conn %d %d\n",id(i-1,j),id(i,j));
			}
		}
		scanf("%s",s+1);
		for(int j=1;j<m;j++)if(s[j+j+1]=='.'){
			T[id(i,j)][3]=id(i,j+1);
			T[id(i,j+1)][1]=id(i,j);
			// printf("conn %d %d\n",id(i,j),id(i,j+1));
		}
	}
	scanf("%s",s+1);
	for(int i=1;i<=Q;i++){
		int sx,sy,tx,ty;
		scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
		scanf("%s",s);
		int d=0;
		if(s[0]=='U')d=0;
		if(s[0]=='L')d=1;
		if(s[0]=='D')d=2;
		if(s[0]=='R')d=3;
		q[i].s=id(sx,sy);
		q[i].t=id(tx,ty);
		while(!T[q[i].s][d])d=(d+1)&3;
		q[i].dir=d;
		q[i].id=i;
	}
	// printf("shit\n");
	// return 0;
	walk(1,0);
	// for(int i=1;i<=tot;i++)printf("%d ",rec[i]);
	// printf("\n");
	for(int i=1;i<=tot;i++)rec[i+tot]=rec[i];
	for(int i=1;i<=Q;i++)q[i].sp=pos[q[i].s][q[i].dir];
	sort(q+1,q+Q+1);
	int qwq=tot+tot+1;
	for(int i=1;i<=Q;i++){
		while(qwq>q[i].sp){
			--qwq;
			int v=rec[qwq];
			if(lp[v])add(lp[v],-1);
			add(qwq,1);
			lp[v]=qwq;
		}
		ans[q[i].id]=query(lp[q[i].t]);
	}
	for(int i=1;i<=Q;i++)printf("%d\n",ans[i]);
	return 0;
}
// quod erat demonstrandum