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