经过dyh锲而不舍的追求，xxy终于答应了dyh的求婚。他们决定在草地上举行婚礼。经过这一对新人的商议，他们决定临时在婚礼中增加一个撒花环节（只是因为比较好看）。撒花由xxy负责，她面前有n个花篮，(一开始所有花篮内都没有花瓣,每一个花篮有一个唯一的编号(1<=编号<=n)),每一次撒花可以使编号l到r的所有花篮花瓣数增加x。但是为了保持效果，有时候会有工作人员来负责清理编号l到r的花篮。经过清理后的每个花篮花瓣数为0。并且，在环节中新娘子（xxy）也会查询从编号l到r的所有花篮中花瓣总数。因为新娘子不想在新婚当天太过劳累（其实是因为她数学不好），于是把这个任务交给了dyh。dyh对此感到头昏脑胀，但是他很爱xxy，不忍心让xxy失望。他不得不再次发布悬赏令，用100分来换取你的协助。

撒花指令：S l r x

清理指令：Q l r

第一行两个整数m,n. m为操作总数.

接下来第二行到第m+1行,每行一个指令(上述3个指令之一)

每个查询指令输出一次结果,每个结果占一行.