C. 姬哥的通信网

为了对抗神秘星人vvvb的网络入侵，姬哥耗尽心力搭建了一张通信网。通信网是一张由 $n(2\leq n\leq 1000)$ 台设备组成的完全图，即每两台设备之间都存在一条通讯线路，通讯线路是双向通信的。现在姬哥需要测试通信网的通信能力，具体来说，姬哥将进行 $q(1\leq q\leq 10^5)$ 次操作，操作分为两类，命令格式如下：

(i) $1\ l_1\ r_1\ l_2\ r_2\ x(1\leq l_1 \leq r_1 \leq n , 1\leq l_2 \leq r_2 \leq n,0\leq x\leq 10^4)$，表示编号在$[l_1,r_1]$的所有设备将会分别向编号在$[l_2,r_2]$之间的所有设备发送 $x$次通信（自己与自己之间不会通信，因为没有线路）；

(ii) $2\ u\ v(1\leq u,v\leq n)$，询问目前为止编号为 $u$ 的设备累计向编号为 $v$ 的设备发送了多少次通信。

请注意，设备$u$向设备$v$发送通信不代表设备$v$也向设备$u$发送了通信，通信是有方向的。现在姬哥请你帮助他给出每次操作2所对应的结果。

第一行两个数$n,q$，代表设备数量与操作次数；

接下来$q$行每行一条指令，格式见题面。

对于条操作2指令，输出一行一个整数，代表答案。

输入样例

5 6
1 1 3 4 5 2
1 3 3 4 4 1
2 3 4
2 4 3
1 1 2 5 5 3
2 2 5

输出样例

3
0
5