Hải và Dương. Mê cung có kích thước ~n \times m~, được chia thành ~n \times m~ phòng có kích thước ~1 \times 1~, giữa các phòng có các bức tường ngăn cách. Có thể xem mê cung như một ma trận phòng, phòng ở góc phía trên bên trái được gán nhãn ~(1, 1)~ và phòng ở góc phía dưới bên phải được gán nhãn ~(n, m)~. Giữa các cặp phòng liền kề có một bức tường có 1 trong 4 màu: xanh lam (kí tự P), đỏ (kí tự C), xanh lá cây (kí tự Z) hoặc cam (kí tự N).

Có ~q~ câu hỏi, mỗi câu hỏi có dạng: Nếu Hải đang ở một phòng có nhãn ~(a_i, b_i)~ và Dương đang ở trong phòng có nhãn là ~(c_i, d_i)~, thì Hải cần phải đi qua tối thiểu bao nhiêu màu cửa để đến được chỗ của Dương.

Yêu cầu: Tìm số lượng màu cửa tối thiểu mà Hải cần đi qua để đến được phòng của Dương cho mỗi câu hỏi.

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~n, m~ (~1 \le n, m \le 100, 1 < n \times m~).
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo, mỗi dòng chứa ~m-1~ kí tự (P, C, Z hoặc N) trong đó chữ cái thứ ~j~ biểu thị màu cửa nối các phòng ~(i, j)~ và ~(i, j+1)~.
• Dòng thứ ~i~ trong ~n-1~ dòng tiếp theo, mỗi dòng chứa ~m~ kí tự (P, C, Z hoặc N), trong đó chữ cái thứ ~j~ biểu thị màu cửa nối phòng ~(i, j)~ và ~(i+1, j)~.
• Dòng tiếp theo là số nguyên dương ~q~ (~1 \le q \le 100~) là số câu hỏi.
• ~q~ dòng tiếp theo mỗi dòng chứa 4 số nguyên ~a_i, b_i, c_i, d_i~ là thông tin của một câu hỏi. Dữ liệu các câu hỏi đảm bảo đôi một khác nhau.

Output

• Gồm ~q~ dòng, dòng thứ ~i~ viết câu trả lời tương ứng cho câu hỏi thứ ~i~ trong dữ liệu.