Bình đang thiết kế trò chơi lật bảng LED màu sắc kích thước \(N \times M\) bóng đèn. Các bóng đèn được đánh số hàng từ 1 đến N, cột từ 1 đến M. Ban đầu, toàn bộ bóng đèn trên bảng LED đều ở trạng thái tắt (giá trị độ sáng bằng 0). Bình thực hiện \(Q\) thao tác điều khiển:

• 1 x y: Lật trạng thái bóng đèn tại tọa độ hàng \(x\) cột \(y\) (nếu đang tắt 0 thì bật thành sáng 1, nếu đang sáng 1 thì tắt thành 0).
• 2 x1 y1 x2 y2: Đếm xem hiện tại có bao nhiêu bóng đèn đang ở trạng thái bật sáng nằm trong vùng hình chữ nhật từ hàng \(x_1\) đến hàng x_2 và từ cột y_1 đến cột \(y_2\).

Hãy lập trình trò chơi bảng LED giúp Bình.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên dương \(N, M\) và Q (\(1 \le N, M \le 1000, 1 \le Q \le 5 \cdot 10^4\)).
• \(Q\) dòng tiếp theo, mỗi dòng mô tả một thao tác theo định dạng trên (\(1 \le x, x_1, x_2 \le N, 1 \le y, y_1, y_2 \le M, x_1 \le x_2, y_1 \le y_2\)).

Định dạng đầu ra

• Với mỗi thao tác loại 2, in ra số lượng bóng đèn đang sáng trên một dòng.

Ví dụ

Input:

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

Output:

2
1

Ràng buộc & Subtasks