题目背景

铃瑚和清兰是从月之都到达幻想乡的两只月兔。正因为降落到了幻想乡进行调查，因此她们通过开团子屋制作团子出售的方式，在幻想乡生活。

为了应对越发繁荣的市场，她们向河城荷取购置了一台团子机器，可以高效地生产出五颜六色的团子。不同颜色的团子的售价不尽相同。由于每天顾客数量很多，购买的团子数量也不少，所以清兰总是搞不清楚一大堆团子的售价如何。

清兰找到了你，希望你能告诉她每次售出团子时，这些团子的总价格。

题目描述

清兰使用河童的机器可以生产出各种各样颜色的团子。她发现，对于颜色为 $\bm c$ 的团子，它的售价为 $\bm c$。同时，团子机器有个特性，那就是生产出来的团子的颜色必然是一段连续的整数。

为了储存已经生产出来的团子，清兰使用了一种类似于「栈」的结构。在一天的开始，这个栈为空栈。现在有 $n$ 次操作，分为两种：

1. $\colorbox{f0f0f0}{\verb!1 l r!}$ ：团子机器生产出来了颜色为 $l,l+1,\cdots r-1,r$ 的团子。清兰将这些团子依次入栈。也就是在栈顶依次加入 $l,l+1,l+2,\cdots r-1,r$ 。
2. $\colorbox{f0f0f0}{\verb!2 k!}$ ：有一位客人想要购买 $k$ 个团子。此时清兰会依次从栈顶取出 $k$ 个团子并售出。保证 $k$ 不大于当前栈内的团子个数。

你要做的，就是对于每个操作 $2$ 输出这些团子的总价格。

输入格式

第一行有一个整数 $n$，表示操作的个数。
接下来 $n$ 行描述一组询问。第一个整数 $op$ 表示询问的种类，若为 $1$ 则为操作 $1$，为 $2$ 则为操作 $2$。

• 对于操作 $1$，接下来有两个整数 $l,r$，含义如题面所示。
• 对于操作 $2$，接下来有一个整数 $k$，含义如题面所示。

输出格式

若干行。对于每次操作 $2$，输出这些团子的售价之和。

6
1 1 14
2 5
1 14 19
1 1 9
2 8
2 10

60
44
124

说明/提示

样例 $2$ 见下发的附件 $\textbf{\textit{stack2.in}/\textit{stack2.out}}$。

输入样例 #2

100
1 885913 929756
2 34605
1 689999 967183
2 187616
1 401970 798739
2 30299
1 988140 998703
2 358148
1 533890 668534
2 215965
1 857970 861705
2 29638
1 755086 843693
2 11393
1 782272 848276
2 120187
1 786854 986766
2 210735
1 976128 999193
2 38222
1 657363 757449
2 62675
1 339113 423779
2 23309
1 677278 858591
2 259352
1 505857 561183
2 59990
1 748242 890702
2 45730
1 814614 894739
2 196397
1 947444 958222
2 4084
1 631647 755515
2 59431
1 418918 431354
2 61428
1 929854 973757
2 55937
1 753872 901087
2 121474
1 984038 986832
2 27517
1 423882 777783
2 51933
1 413986 693354
2 169014
1 335095 858595
2 157713
1 282630 942784
2 1227806
1 139363 666779
2 469834
1 950795 953022
2 521
1 261064 481827
2 439979
1 760134 805884
2 36728
1 943382 970730
2 10864
1 668464 896130
2 125474
1 509726 604423
2 261023
1 755029 951381
2 49500
1 509547 677511
2 251701
1 348681 765387
2 300447
1 572085 786089
2 120458
1 99049 241182
2 279929
1 463043 984522
2 620593
1 597753 877071
2 24285
1 15870 497445
2 568020
1 398155 779970
2 320013
1 109844 973659
2 45227
1 911326 984816
2 1070220
1 361784 511327
2 198632
1 888371 905193
2 5801
1 166345 191363
2 101856
1 43116 70629
2 4685
1 926377 975274
2 15655
1 533007 850621
2 208889

输出样例 #2

31575470670
163859217808
23741993410
217184808950
135442345054
21452113917
9547299821
97440021499
185647088095
34458640377
45509069600
9606221625
173376670250
32669143909
39686208875
159325773404
3905041162
43135019800
38189233131
49502148213
102080736637
21722307130
39044112261
102903751365
122974976907
707964320410
202903685825
496389002
181968290780
28924052924
10487002904
104569216019
166452744388
45868259250
171706188921
184824178308
87435704109
101665250295
426945471433
21004800765
193582085858
198396539532
43012957442
603539128749
95986909804
5234201693
61674401591
319924595
15145382785
155868167353

输入样例 #3

100
1 111698 136152
2 19417
1 777277 834283
2 47979
1 839603 901306
2 52821
1 128955 592092
2 11849
1 189077 209932
2 300056
1 194057 556744
2 72371
1 749732 853717
2 378119
1 766023 962661
2 166253
1 400716 971673
2 726897
1 660073 879369
2 37970
1 472356 726504
2 446599
1 638080 895501
2 227940
1 959933 965465
2 66050
1 684214 718016
2 64636
1 740135 926313
2 190269
1 916568 973049
2 53852
1 424596 736107
2 202683
1 773033 891693
2 217599
1 79406 205862
2 54486
1 408926 729562
2 318701
1 127224 745420
2 689943
1 610182 931729
2 80948
1 783591 990560
2 93249
1 602482 690870
2 447668
1 509458 973560
2 432167
1 891821 938786
2 29440
1 123919 471028
2 275948
1 303914 596999
2 223468
1 484912 931846
2 13585
1 418360 666779
2 224621
1 232638 264502
2 172564
1 598279 729178
2 534433
1 883175 932429
2 38467
1 9486 325706
2 201699
1 161668 537218
2 244601
1 802179 906587
2 98770
1 141990 235116
2 337089
1 651034 803748
2 115165
1 101895 107178
2 110913
1 75877 187757
2 82896
1 281590 446080
2 129437
1 930644 957754
2 78665
1 805330 951070
2 72020
1 619548 784054
2 37709
1 668098 855223
2 92679
1 205774 350567
2 193922
1 93684 875081
2 732046
1 191014 872249
2 515574
1 223163 627698
2 166359
1 767067 885689
2 71962

输出样例 #3

2455163148
38877095826
46212881616
6945504632
127188531052
37673375389
178576433688
146225332355
445741862309
32668799465
290543376641
178142290110
29694897738
35150820922
158330755531
50950642722
128656277178
146650615202
9732262077
181727134612
278657380665
72145350214
88021088064
329875099417
327356562659
27204517760
91905723166
108441310754
12566858590
124545381249
118672381341
317238356900
35127910532
45353432043
101489357718
84665890925
59393646061
85932207390
43031809278
12128472312
49362353194
37677498630
65902657210
28854926800
74966560236
76532925381
372654238691
316800888975
90585636321
61146723077

数据范围

• 对于前 $30\%$ 的数据，$n,l,r\le100$。
• 对于另外 $20\%$ 的数据，$l=r$。
• 对于另外 $20\%$ 的数据，$k\le 10$。
• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$0\le l\le r \le 10^6$，$1\le k \le 10^{12}$。