題目描述

花奇國最近因顏色革命而引發暴亂，花奇國總統金毛決定派國民衛隊負責平亂。 花奇國的暴亂主要發生在第一大道上，這條大道由西向東都分成 N 段，分別以 1 至 N 來編號。 每段分別驟集了不同數目的暴徙，且暴徙的數目亦不繼在變化中。

身為國民衛隊的指揮官的你並不想平亂，但為了表面上應付上級，你不斷要求你的情報員更新最新相關的驟集人數資料， 不單只是單獨一路段的人數，還要知道一個連繼路段內的總人數。 這樣，指揮官就可以在表面上看來忙於在數據分析。

輸入格式

輸入數據的第一行上有一個正整數 N，它代表第一大道共分成多少段。1 ≤ N ≤ 100,000

隨後有若干行，這些行有兩種格式：

• 1 a m: 代表暴徙人數的更新，a，m 均為整數，在路段 a 上目前最新的驟集人數是 m, 其中 1 ≤ a ≤ N 及 0 ≤ m ≤ 10,000
• 2 a b: 代表指揮官想知想目前由路段 a 至 b (包括 a, b 在內）的總驟集人數, 最初時假設在所有路段上驟集的人數為 0。1 ≤ a ≤ b ≤ N

輸入中最後一行為一個 0， 它代表輸入資料的完結。

輸出格式

對應於輸入中每組 2 a b 的輸入數據，請輸一個正整數在一行上，這個正整數代表當時路段 a 至 b 內驟集的總人數。

Samples

4
1 1 100
1 2 200
1 4 150
2 1 3
1 3 50
1 2 150
2 2 4
1 1 300
2 1 2
0

300
350
450

提示

#非官方測試數據

原始資料

• Zero1 題號：a333
• Hydro 題號：Z0333
• Locale：zh_TW
• Display：open