Cho một ma trận nhị phân \(A\) gồm \(n\) dòng, \(m\) cột.

Bạn có thể thực hiện thao tác sau: Chọn một hàng hoặc một cột và đảo ngược tất cả các giá trị trên hàng hoặc cột đó (\(1\) trở thành \(0\) và ngược lại).

Cho \(q\) truy vấn có dạng \((a,b,c,d)\). Hãy xác định có thể biến ma trận với góc trái trên là \((a,b)\) và góc phải dưới là \((c,d)\) thành một ma trận toàn số \(0\) được không?

Dữ liệu vào

• Dòng đầu tiên gồm \(3\) số nguyên \(n,m,q\)
• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu nhị phân độ dài \(m\)
• \(q\) dòng tiếp theo, mỗi dòng gồm \(4\) số nguyên \(a,b,c,d\) một truy vấn.

Dữ liệu ra

• Mỗi truy vấn, in ra \(YES\) nếu có thể chuyển ma trận về dạng toàn số \(0\), ngược lại in ra \(NO\).

Điều kiện

• \(1 \le n,m \le 500\)
• \(1 \le q \le 10^5\)
• \(1 \le a,c \le n\)
• \(1 \le b,d \le m\)

Input 1

3 3 3
101
001
110
2 1 3 2
2 2 3 3
1 1 2 3

Output 1

YES
YES
NO