ami có một ma trận 2 chiều A gồm n hàng và m cột. Các hàng và cột được đánh số từ 0. Ô nằm trên giao của hàng i và cột j được kí hiệu là ô (i , j). Mỗi ô trong ma trận được tô một màu là \(A_{i,j}\).

Từ một ô (\(x_1\) , \(y_1\)) ta có thể đi đến ô (\(x_2\) , \(y_2\)) nếu hai ô này có cùng màu và chung một cạnh. Hai ô (\(x_1\) , \(y_1\)) và (\(x_2\) , \(y_2\)) được gọi là liên thông nếu ta có thể di chuyển từ ô (\(x_1\) , \(y_1\)) đến ô (\(x_2\) , \(y_2\)) qua một vài ô trung gian thoả mãn điều kiện ở trên.

Các bạn cần trả lời một vài câu hỏi của ami. Mỗi câu hỏi là một cặp ô (\(x_1\) , \(y_1\)) và (\(x_2\) , \(y_2\)), các bạn cần xác định xem có cách nào làm 2 ô này liên thông nếu đổi màu tối đa một ô trong ma trận hay không.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) là số hàng của ma trận.

• Dòng tiếp theo chứa số nguyên dương \(m\) là số cột của ma trận.

• \(n\) dòng tiếp theo, môi dòng chứa \(m\) số nguyên dương biểu thị một màu của một ô trong ma trận.

• Tiếp theo là một số nguyên dương \(q\) là số câu hỏi.

• Dòng tiếp theo chứa số 4.

• \(q\) dòng tiếp theo, mỗi dòng chứa 4 số nguyên dương \(x_1\) , \(y_1\) , \(x_2\) , \(y_2\) biểu thị một câu hỏi.

Output

• Với mỗi câu hỏi, hãy in ra "YES" nếu hai ô đó liên thông và "NO" nếu ngược lại

Scoring

Trong tất cả các test có \(1 \leq X \leq 10^{6}\).

• Subtask \(1\) (\(60\%\) số điểm): \(1 \leq n, m, q \leq 50\).

• Subtask \(2\) (\(15\%\) số điểm): \(1 \leq n, m, q \leq 100\).

• Subtask \(3\) (\(25\%\) số điểm): \(1 \leq n, m, q \leq 500\).

Example

3
3
1 2 1
1 1 3
2 2 1
3
4
0 0 2 2
0 0 1 1
1 2 2 0

YES
YES
NO