为了对抗神秘星人vvvb的网络入侵,姬哥耗尽心力搭建了一张通信网。通信网是一张由 n(2≤n≤1000) 台设备组成的完全图,即每两台设备之间都存在一条通讯线路,通讯线路是双向通信的。现在姬哥需要测试通信网的通信能力,具体来说,姬哥将进行 q(1≤q≤105) 次操作,操作分为两类,命令格式如下:
(i) 1 l1 r1 l2 r2 x(1≤l1≤r1≤n,1≤l2≤r2≤n,0≤x≤104),表示编号在[l1,r1]的所有设备将会分别向编号在[l2,r2]之间的所有设备发送 x次通信(自己与自己之间不会通信,因为没有线路);
(ii) 2 u v(1≤u,v≤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