Cho một bảng $n$ hàng, $m$ cột. Ô giao giữa hàng $i$ và cột $j$ được kí hiệu là ô $(i,j)$. Ban đầu mỗi ô đều có giá trị bằng $0$. Cho $q$ truy vấn, thuộc một trong ba loại sau:

• $1\, x$: Tăng tất cả các số trong bảng lên $x$ đơn vị ($1\leq x\leq 10^9$)
• $2\, x\, l\, r$: Tăng ô $(x,i)$ lên $(i-l+1)^2$ đơn vị với mọi $l\leq i\leq r$ ($1\leq x\leq n$, $1\leq l\leq r\leq m$)
• $3\, x\, l\, r$: Tăng ô $(i,x)$ lên $(i-l+1)^2$ đơn vị với mọi $l\leq i\leq r$ ($1\leq x\leq m$, $1\leq l\leq r\leq n$)

Yêu cầu: In ra bảng sau tất cả $q$ truy vấn.

3 2 3
2 3 1 2
3 1 2 3
1 2 

2 2
3 2
7 6