A. 宠物店

宠物店店长发现店里好吃懒做的宠物越来越多了。特别是猪，只会睡大觉，结果出题费被扣一半；猫则逐渐只会唱哈基米。为了整治宠物店的不良风气，让宠物们有真才实学，店长决定开设算术课，让宠物们学习算术。

某天，店长让 $n^2$ 只宠物排成 $n$ 行 $n$ 列的方阵，行和列的编号均为 $1,2,\cdots,n$。店长决定玩一个小游戏，来测试宠物们的算术能力。每只宠物都记着一个整数，初始时均为 $0$。店长将依次发出 $m$ 条命令，命令分四种：

• $\texttt{1 }k$：所有宠物都把各自的数加上 $k$。
• $\texttt{2 }x\texttt{ }k$：第 $x$ 行的所有宠物都把各自的数加上 $k$。
• $\texttt{3 }y\texttt{ }k$：第 $y$ 列的所有宠物都把各自的数加上 $k$。
• $\texttt{4 }x\texttt{ }y$：询问第 $x$ 行第 $y$ 列的那只宠物当前自己的数是多少。

对于每条第 4 种命令，请你回答这只宠物此时应报出的数是多少。

在你成功解决本题后，店长想再次提醒你：题目并不是按难度排列的。

第一行两个整数 $n,m$（$1\le n\le2025$，$1\le m\le10^6$）。

接下来 $m$ 行，每行 $2$ 或 $3$ 个整数，表示一条命令，格式见题目描述。

在命令中，保证 $1\le x,y\le n$，$-10^9\le k\le10^9$。

对于每条第 4 种命令，输出一行一个整数，表示第 $x$ 行第 $y$ 列的宠物此时的数应该是多少。

样例 1

输入

3 5
1 9
2 3 -1
4 1 3
3 3 4
4 3 3

输出

9
12

解释

样例 2

输入

2025 10
4 1394 821
1 998244353
3 985 123456789
2 1024 987654321
3 996 996412345
4 1024 996
1 -1000000000
1 -1000000000
2 2025 -1919810
4 2025 985

输出

0
2982311019
-880218668