Cho mảng ~2~ chiều ~a~ gồm ~n~ hàng và ~m~ cột chỉ chứa các số ~0~. Có ~q~ truy vấn, mỗi truy vấn gồm bốn tham số (~a~, ~b~, ~c~, ~d~) với ý nghĩa: tăng một đơn vị với mỗi ~a_{i, j}~ thoả mãn ~a \le i \le c~ và ~b \le j \le d~.

Yêu cầu: In ra mảng sau ~q~ truy vấn.

Input

Dòng đầu tiên gồm ba số nguyên ~n, m~ và ~q~ (~1 \le n, m \le 1000~, ~1 \le q \le 10^5~);

Trong ~q~ dòng tiếp theo, mỗi dòng gồm bốn số nguyên ~a, b, c, d~ (~1 \le a, c \le n~, ~1 \le b, d \le m~).

Output

In ra mảng sau tất cả truy vấn.

Sample Input 1

3 3 2
1 2 3 3
2 1 3 2

Sample Output 1

0 1 1 
1 2 1 
1 2 1

Notes

Trong ví dụ trên, có hai truy vấn tăng hai hình chữ nhật màu xanh và đỏ như trong hình vẽ.