#include <bits/stdc++.h>
#define ll long long
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define vi vector<int>
#define pi pair<int, int>
#define mod 1000000007
template<typename T> bool chkmin(T &a, T b){return (b < a) ? a = b, 1 : 0;}
template<typename T> bool chkmax(T &a, T b){return (b > a) ? a = b, 1 : 0;}
ll ksm(ll a, ll b) {if (b == 0) return 1; ll ns = ksm(a, b >> 1); ns = ns * ns % mod; if (b & 1) ns = ns * a % mod; return ns;}
using namespace std;
namespace fastIO{ 
	#define BUF_SIZE 100000 
	#define OUT_SIZE 100000 
	#define ll long long 
	//fread->read 
	bool IOerror=0; 
	inline char nc(){ 
		static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE; 
		if (p1==pend){ 
			p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin); 
			if (pend==p1){IOerror=1;return -1;} 
			//{printf("IO error!\n");system("pause");for (;;);exit(0);} 
		} 
		return *p1++; 
	} 
	inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';} 
	inline void read(int &x){ 
		bool sign=0; char ch=nc(); x=0; 
		for (;blank(ch);ch=nc()); 
		if (IOerror)return; 
		if (ch=='-')sign=1,ch=nc(); 
		for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0'; 
		if (sign)x=-x; 
	} 
	inline void read(ll &x){ 
		bool sign=0; char ch=nc(); x=0; 
		for (;blank(ch);ch=nc()); 
		if (IOerror)return; 
		if (ch=='-')sign=1,ch=nc(); 
		for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0'; 
		if (sign)x=-x; 
	} 
	inline void read(double &x){ 
		bool sign=0; char ch=nc(); x=0; 
		for (;blank(ch);ch=nc()); 
		if (IOerror)return; 
		if (ch=='-')sign=1,ch=nc(); 
		for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0'; 
		if (ch=='.'){ 
			double tmp=1; ch=nc(); 
			for (;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0'); 
		} 
		if (sign)x=-x; 
	} 
	inline void read(char *s){ 
		char ch=nc(); 
		for (;blank(ch);ch=nc()); 
		if (IOerror)return; 
		for (;!blank(ch)&&!IOerror;ch=nc())*s++=ch; 
		*s=0; 
	} 
	inline void read(char &c){ 
		for (c=nc();blank(c);c=nc()); 
		if (IOerror){c=-1;return;} 
	} 
	//getchar->read 
	inline void read1(int &x){ 
		char ch;int bo=0;x=0; 
		for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1; 
		for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar()); 
		if (bo)x=-x; 
	} 
	inline void read1(ll &x){ 
		char ch;int bo=0;x=0; 
		for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1; 
		for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar()); 
		if (bo)x=-x; 
	} 
	inline void read1(double &x){ 
		char ch;int bo=0;x=0; 
		for (ch=getchar();ch<'0'||ch>'9';ch=getchar())if (ch=='-')bo=1; 
		for (;ch>='0'&&ch<='9';x=x*10+ch-'0',ch=getchar()); 
		if (ch=='.'){ 
			double tmp=1; 
			for (ch=getchar();ch>='0'&&ch<='9';tmp/=10.0,x+=tmp*(ch-'0'),ch=getchar()); 
		} 
		if (bo)x=-x; 
	} 
	inline void read1(char *s){ 
		char ch=getchar(); 
		for (;blank(ch);ch=getchar()); 
		for (;!blank(ch);ch=getchar())*s++=ch; 
		*s=0; 
	} 
	inline void read1(char &c){for (c=getchar();blank(c);c=getchar());} 
	//scanf->read 
	inline void read2(int &x){scanf("%d",&x);} 
	inline void read2(ll &x){ 
		#ifdef _WIN32 
			scanf("%I64d",&x); 
		#else 
		#ifdef __linux 
			scanf("%lld",&x); 
		#else 
			puts("error:can't recognize the system!"); 
		#endif 
		#endif 
	} 
	inline void read2(double &x){scanf("%lf",&x);} 
	inline void read2(char *s){scanf("%s",s);} 
	inline void read2(char &c){scanf(" %c",&c);} 
	//inline void readln2(char *s){gets(s);} 
	//fwrite->write 
	struct Ostream_fwrite{ 
		char *buf,*p1,*pend; 
		Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;} 
		void out(char ch){ 
			if (p1==pend){ 
				fwrite(buf,1,BUF_SIZE,stdout);p1=buf; 
			} 
			*p1++=ch; 
		} 
		void print(int x){ 
			static char s[15],*s1;s1=s; 
			if (!x)*s1++='0';if (x<0)out('-'),x=-x; 
			while(x)*s1++=x%10+'0',x/=10; 
			while(s1--!=s)out(*s1); 
		} 
		void println(int x){ 
			static char s[15],*s1;s1=s; 
			if (!x)*s1++='0';if (x<0)out('-'),x=-x; 
			while(x)*s1++=x%10+'0',x/=10; 
			while(s1--!=s)out(*s1); out('\n'); 
		} 
		void print(ll x){ 
			static char s[25],*s1;s1=s; 
			if (!x)*s1++='0';if (x<0)out('-'),x=-x; 
			while(x)*s1++=x%10+'0',x/=10; 
			while(s1--!=s)out(*s1); 
		} 
		void println(ll x){ 
			static char s[25],*s1;s1=s; 
			if (!x)*s1++='0';if (x<0)out('-'),x=-x; 
			while(x)*s1++=x%10+'0',x/=10; 
			while(s1--!=s)out(*s1); out('\n'); 
		} 
		void print(double x,int y){ 
			static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000, 
				1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL, 
				100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL}; 
			if (x<-1e-12)out('-'),x=-x;x*=mul[y]; 
			ll x1=(ll)floor(x); if (x-floor(x)>=0.5)++x1; 
			ll x2=x1/mul[y],x3=x1-x2*mul[y]; print(x2); 
			if (y>0){out('.'); for (size_t i=1;i<y&&x3*mul[i]<mul[y];++i) out('0'); print(x3);} 
		} 
		void println(double x,int y){print(x,y);out('\n');} 
		void print(char *s){while (*s)out(*s++);} 
		void println(char *s){while (*s)out(*s++);out('\n');} 
		void flush(){if (p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}} 
		~Ostream_fwrite(){flush();} 
	}Ostream; 
	inline void print(int x){Ostream.print(x);} 
	inline void println(int x){Ostream.println(x);} 
	inline void print(char x){Ostream.out(x);} 
	inline void println(char x){Ostream.out(x);Ostream.out('\n');} 
	inline void print(ll x){Ostream.print(x);} 
	inline void println(ll x){Ostream.println(x);} 
	inline void print(double x,int y){Ostream.print(x,y);} 
	inline void println(double x,int y){Ostream.println(x,y);} 
	inline void print(char *s){Ostream.print(s);} 
	inline void println(char *s){Ostream.println(s);} 
	inline void println(){Ostream.out('\n');} 
	inline void flush(){Ostream.flush();} 
	//puts->write 
	char Out[OUT_SIZE],*o=Out; 
	inline void print1(int x){ 
		static char buf[15]; 
		char *p1=buf;if (!x)*p1++='0';if (x<0)*o++='-',x=-x; 
		while(x)*p1++=x%10+'0',x/=10; 
		while(p1--!=buf)*o++=*p1; 
	} 
	inline void println1(int x){print1(x);*o++='\n';} 
	inline void print1(ll x){ 
		static char buf[25]; 
		char *p1=buf;if (!x)*p1++='0';if (x<0)*o++='-',x=-x; 
		while(x)*p1++=x%10+'0',x/=10; 
		while(p1--!=buf)*o++=*p1; 
	} 
	inline void println1(ll x){print1(x);*o++='\n';} 
	inline void print1(char c){*o++=c;} 
	inline void println1(char c){*o++=c;*o++='\n';} 
	inline void print1(char *s){while (*s)*o++=*s++;} 
	inline void println1(char *s){print1(s);*o++='\n';} 
	inline void println1(){*o++='\n';} 
	inline void flush1(){if (o!=Out){if (*(o-1)=='\n')*--o=0;puts(Out);}} 
	struct puts_write{ 
		~puts_write(){flush1();} 
	}_puts; 
	inline void print2(int x){printf("%d",x);} 
	inline void println2(int x){printf("%d\n",x);} 
	inline void print2(char x){printf("%c",x);} 
	inline void println2(char x){printf("%c\n",x);} 
	inline void print2(ll x){ 
		#ifdef _WIN32 
			printf("%I64d",x); 
		#else 
		#ifdef __linux 
			printf("%lld",x); 
		#else 
			puts("error:can't recognize the system!"); 
		#endif 
		#endif 
	} 
	inline void println2(ll x){print2(x);printf("\n");} 
	inline void println2(){printf("\n");} 
	#undef ll 
	#undef OUT_SIZE 
	#undef BUF_SIZE 
}; 
using namespace fastIO; 

const int maxa = 2000005;
const int maxn = 15005;
const int S = 840;
vi h[maxa];
bool fl[2][S][maxn];
char inp[10];
int n[2];
int id(int a, int b) {
    return a * (n[1] + 1) + b;
}

const int k = 15;
const int r = S / k;
struct ext {
    int l;
    pi rg[S][maxn];
    pi jmp[k][r][maxn];
    inline pi cal(pi *x, pi b) {
        return mp(x[b.fi].fi, x[b.se].se);
    } 
    inline bool chkin(pi x, int b) {
        return b >= x.fi && b <= x.se;
    }
    void init() {
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < r; j++)
                for (int u = 0; u <= l; u++) {
                    if (i == 0) {
                        pi ini = mp(u, u);
                        for (int s = j * k; s < (j + 1) * k; s++)
                            ini = cal(rg[s], ini);
                        jmp[i][j][u] = ini;
                    }
                    else 
                        jmp[i][j][u] = cal(jmp[i - 1][(j + (1 << (i - 1))) % r], jmp[i - 1][j][u]);
                }
        }
    }
    int gt(int t, int a, int b) {
        //cout << t << ' ' << a << ' ' << b << ' ' << rg[t][a].fi << ' ' << rg[t][a].se << endl;         
        int rd = t; t %= S;
        pi cur = mp(a, a);
        while (t % k) {
            pi nx = cal(rg[t], cur);
            if (chkin(nx, b)) break;
            cur = nx;
            rd += 1;
            t += 1;
            if (t == S) t -= S;
        }
        if (t % k == 0) {
            t /= k;
            for (int i = k - 1; i >= 0; i--) {
                pi nx = cal(jmp[i][t], cur);
                if (chkin(nx, b)) continue;
                cur = nx;
                t = (t + (1 << i)) % r;
                rd += k * (1 << i);
            }
            t *= k;
            while (1) {
                pi nx = cal(rg[t], cur);
                if (chkin(nx, b)) break;
                cur = nx;
                rd += 1;
                t += 1;
                if (t == S) t -= S;
            }
        }
        return rd;
    }
}s[2];

int tp[maxn];
int main() {   
    //freopen("in//1.in", "r", stdin);
    // freopen("dmy.out", "w", stdout);
    int q;
    read(n[0]), read(n[1]), read(q);
    cin >> n[0] >> n[1] >> q; 
    for (int i = 1; i <= n[0]; i++)
        for (int j = 1; j <= n[1]; j++) {
            //scanf("%s", inp);
            read(inp);
            int l = strlen(inp);
            h[id(i, j)].resize(l);
            for (int r = 0; r < l; r++)
                h[id(i, j)][r] = inp[r] - '0';
            int s[2] = {i, j};
            for (int r = 0; r < l; r++) {
                int cr = inp[r] - '0';
                int dd = s[cr] - 1;
                for (int m = r; m < S; m += l)
                    fl[cr][m][dd] = 1;
            }
        }
    //cerr << 1.0 * clock() / CLOCKS_PER_SEC << endl;
    for (int i = 0; i < 2; i++)
        s[i].l = n[i];
    for (int i = 0; i < S; i++) {
        int x[2] = {0, 0};
        while (x[0] < n[0] && x[1] < n[1]) {
            int nid = id(x[0] + 1, x[1] + 1);
            int ctp = h[nid][i % h[nid].size()];
            x[ctp] += 1;
        }
        if (x[0] == n[0])
            tp[i] = 1;
        else tp[i] = 0;
        int nt = tp[i] ^ 1;
        for (int j = 0; j <= n[nt]; j++)
            s[nt].rg[i][j] = mp(0, n[nt]);
        nt = tp[i];
        for (int j = 0; j <= n[nt]; ) {
            int p = j;
            while (fl[nt][i][p])
                p += 1;
            for (int u = j; u <= p; u++)
                s[nt].rg[i][u] = mp(j, p);
            j = p + 1;
        }
    }

    //cerr << 1.0 * clock() / CLOCKS_PER_SEC << endl;
    s[0].init(), s[1].init();

    //cerr << 1.0 * clock() / CLOCKS_PER_SEC << endl;
    for (int i = 0; i < q; i++) {
        int t, x[2][2];
        read(t), read(x[0][0]), read(x[0][1]), read(x[1][0]), read(x[1][1]);
        //scanf("%d%d%d%d%d", &t, &x[0][0], &x[0][1], &x[1][0], &x[1][1]);
        int ntp = tp[t % S];
        int ans = s[ntp].gt(t, x[0][ntp], x[1][ntp]);
        println(ans);
        //printf("%d\n", ans);
    }

    //cerr << 1.0 * clock() / CLOCKS_PER_SEC << endl;
    return (0-0); // <3 cxr
}
/*
2 2 7
01 1100
001 10
15 1 1 0 0
*/