U74895 有便便的厕所2

众所周知，梁老师家的狗特别喜欢拉便便。梁老师为了方便它方便，在家里修建了$10^6$个马桶，依次排开，成一条直线，为了方便（这里的方便意思是叙述方便，不是“方便”），依次编号1到$10^6$。 豆豆喜欢每次在这些厕所里面选择一个来方便一下，产生一个便便。 但是豆豆很快发现，它如果每次只在一个厕所里面方便，很快就被梁老师冲掉了，为了能尽可能保留便便，它每次会选择一个区间l到r，在这个区间内（包括l和r）每个厕所里面都拉一个便便。 豆豆还有一个特殊的爱好，它每在第n号厕所里面拉一个便便，就在它的狗脑里面记一个数字n。如果一个厕所里面多次方便，就记多个数字。它的朋友小野每次会给定一个区间[l,r]，要求豆豆回答这个区间内的数字的和还有平方和。可惜数字太多了，它算不过来，所以请你写个程序帮忙。 给你Q个操作： 操作1的格式是：{1 x}: 表示豆豆在x号位置拉便便 操作2的格式是：{2 l r}: 豆豆在l到r区间都拉一个便便，包括l和r 操作3的格式是：{3 l r}: 表示小野询问豆豆的区间是l到r。包括l和r

第一行1个整数Q，代表操作数 接下来Q行，每行1个操作

对于每个3操作，输出结果

对于40%的数据，Q