Vùng đất bỏ hoang

Cho một lưới hình chữ nhật gồm $n$ hàng và $m$ cột. Ô ở hàng $r$, cột $c$ được ký hiệu là $(r,c)$.

Người ta lần lượt thực hiện $q$ thao tác, mỗi thao tác thuộc một trong ba loại sau:

• Loại 1 (1 r1 c1 r2 c2): dựng một hàng rào bao quanh hình chữ nhật có hai góc đối là $(r_1,c_1)$ và $(r_2,c_2)$ (các cạnh song song với cạnh của lưới). Hàng rào nằm dọc theo biên của hình chữ nhật này.
• Loại 2 (2 r1 c1 r2 c2): gỡ bỏ hàng rào đã được dựng quanh hình chữ nhật có hai góc đối là $(r_1,c_1)$ và $(r_2,c_2)$. Đảm bảo rằng hàng rào này đang tồn tại trước khi gỡ.
• Loại 3 (3 r1 c1 r2 c2): hỏi liệu có thể đi từ ô $(r_1,c_1)$ đến ô $(r_2,c_2)$ hay không, khi mỗi bước chỉ được di chuyển sang một ô kề cạnh và không được vượt qua bất kỳ hàng rào nào.

Được đảm bảo rằng tại mọi thời điểm, không có hai hàng rào nào có điểm chung, và không hàng rào nào chạm vào biên của lưới $n\times m$. Nói cách khác, các hình chữ nhật được rào luôn hoặc lồng hẳn vào nhau, hoặc rời nhau hoàn toàn.

Với mỗi thao tác loại 3, hãy xác định xem chuyến đi có khả thi hay không.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $q$.
• $q$ dòng tiếp theo, mỗi dòng chứa năm số nguyên $t$, $r_1$, $c_1$, $r_2$, $c_2$ mô tả một thao tác như trên.

Với các thao tác loại 1 và loại 2 luôn có $2\le r_1\le r_2\le n-1$ và $2\le c_1\le c_2\le m-1$. Với thao tác loại 3 không có ràng buộc thêm.

Dữ liệu ra

Với mỗi thao tác loại 3, in ra trên một dòng riêng: "Yes" nếu đi được, ngược lại in "No".

Ràng buộc

• $1\le n,m\le 2500$
• $1\le q\le 100000$
• $1\le t\le 3$; $1\le r_1,r_2\le n$; $1\le c_1,c_2\le m$

Ví dụ