Hypyt

s = input().split()
for i in range(len(s)):
    s[i]=int(s[i])
w = []
r=dict()
c=dict()
for i in range(s[0]):
    c[i]=[]
for i in range(s[1]):
    r[i]=[]
for i in range(s[0]):
    l = input()
    l = list(l)
    for j in range(s[1]):
        if l[j]==".":
            r[j].append([i,j])
            c[i].append([i,j])
def j():
    g = input().split()
    a=int(g[0])-1
    b=int(g[1])-1
    e=int(g[2])-1
    d=int(g[3])-1  
    p=[e,d]
    k=[[a,b]]
    cv=[]
    rv=[]
    o=0
    ooo = dict()
    ooo[0]=[a,b]
    if a==e and b==d:
        return o
    while len(k)!=0:
        o+=1
        for j in range(len(k)):
            if p in r[k[0][1]]:
                return o
            elif p in c[k[0][0]]:
                return o
            else:
                if k[0][1] not in rv:
                    for u in range(len(r[k[0][1]])):
                        if tuple(r[k[0][1]][u]) not in ooo:
                            k.append(r[k[0][1]][u])
                            ooo[len(ooo)] = r[k[0][1]][u]
                if k[0][0] not in cv:
                    for u in range(len(c[k[0][0]])):
                        if tuple(c[k[0][0]][u]) not in ooo:
                            k.append(c[k[0][0]][u])
                            ooo[len(ooo)] = c[k[0][0]][u]
            cv.append(k[0][0])
            rv.append(k[0][1])
            k.pop(0)
    return -1
for i in range(s[2]):
    print(j())

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 6

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 24

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 5

Verdict: TIME LIMIT EXCEEDED