Izleti

문제

Kasandra je napokon otvorila svoju prvu turističku agenciju. Njezina putovanja zasad su ograničena na Hrvatsku, koju možemo zamisliti kao tablicu dimenzija $N\times MN\; \backslash times\; M$. Neka polja su lijepa i označena su znakovima “.”, dok su druga ružna i označena znakovima “#”. Turisti se mogu kretati samo u četiri osnovna smjera: gore, dolje, lijevo i desno.

Kasandra trenutno ima isplaniranih $QQ$ izleta, i za svaki od njih ju zanima minimalan potreban broj koraka od početne točke do završnog odredišta, ne prolazeći pritom ni jednim ružnim poljem. U slučaju da je nemoguće doći od početne točke do odredišta, ispišite $-1-1$.

입력

U prvom su retku prirodni brojevi $NN$ (1 ≤ N ≤ 300), $MM$ (1 ≤ M ≤ 300) i $QQ$ (1 ≤ Q ≤ 100\,000) iz teksta zadatka.

U sljedećih $NN$ redaka nalazi se tablica opisana na način iz teksta zadatka.

U sljedećih $QQ$ redaka nalaze se četvorke brojeva $A_{i}A\_i$, $B_{i}B\_i$, $C_{i}C\_i$, $D_{i}D\_i$ (1 ≤ A_i, C_i ≤ N) te (1 ≤ B_i, D_i ≤ M) gdje par brojeva $(A_i,B_i)(A\_i,\; B\_i)$ označava redak i stupac početne točke te $(C_i,D_i)(C\_i,\; D\_i)$ označava redak i stupac završnog odredišta.

출력

Potrebno je ispisati Q redaka, u $ii$-ti udaljenost početne točke i odredišta $ii$-tog izleta.