첫 줄에는 방의 수인 정수 n과 m이 주어진다. (1 ≤ n, m ≤ 100, 1 < n × m)

다음 n 줄 중 i 번째에는 m − 1개의 문자('P', 'C', 'Z' 또는 'N')로 이루어진 문자열이 주어지며, j 번째 문자는 (i, j)방과 (i, j + 1)방을 연결하는 문의 색을 의미한다.

다음 n − 1 줄 중 i 번째에는 m 개의 문자('P', 'C', 'Z' 또는 'N')로 이루어진 문자열이 주어지며, j 번째 문자는 (i, j)방과 (i + 1, j)방을 연결하는 문의 색을 의미한다.

다음 줄에는 질문 수인 정수 q가 주어진다. (1 ≤ q ≤ 100)

다음 q 줄의 i번째 줄에는 i번째 질문을 설명하는 4개의 정수 a_i , b_i , c_i , d_i (1 ≤ a_i , c_i ≤ n, 1 ≤ b_i , d_i ≤ m, (ai, bi) ≠ (ci, di))

알록달록 미로 timer 1s memory 1024MB

알록달록 미로 1s 1024MB