小明的叔叔是一家工厂的厂长。叔叔的工厂有n个车间，编号为1～n。管理工厂是很麻烦的事情，特别是在多次调整机器以及员工之后，统计总生产量更是难事。
第i个车间在刚开始的时候机器生产力为ai，有bi个员工，那么这个车间的生产力就为ai*bi。
工厂的总生产力定义为所有车间的生产力之和。
接下来的m天，每天叔叔就会调整一段区间的车间。
有两种调整：
第一种，是对于一段区间[l,r]的每一个车间重新分配每个车间的工人数为x。
第二种，是对于一段区间[l,r]的每一个车间增加机器生产力x。
现在，小明的叔叔想知道每天调整之后工厂的生产量变为多少。

第一行两个整数n和m，表示车场数以及天数。
接下来n行，每行描述一个车间。
第i+1行描述第i个车间，包括两个整数ai和bi，意义如题目所述。 接下来m行，每一行表示一个修改操作。
Set l r x 表示对于一段区间[l,r]的每一个车间重新分配每个车间的工人数为x。
Add l r x 表示对于一段区间[l,r]的每一个车间增加机器生产力x。

输出m行。 
第i行表示第i天调整后，工厂的总生产力。

4 4
2 1
4 3
6 5
8 7
Set 1 3 2
Add 2 3 1
Add 3 3 2
Set 1 4 2

80
84
88
48