Problem description

Jasio, po ukończeniu studiów na politechnice, jest inżynierem w zakładzie produkcyjnym maszyn liczbowych. Ma teraz bardzo ważne zadanie: zaprojektować maszynę sumująco–zwiększającą.

Maszyna ta powinna umożliwiać następujące operacje:

• INSERT x_i – wstaw liczbę x_i do środka maszyny,
• INCREASE d_i – zwiększ każdą liczbę, która jest obecnie w maszynie o d_i,
• SUM – podaj sumę wszystkich liczb znajdujących się obecnie w maszynie.

Zanim inni inżynierowie i pracownicy w zakładzie zaczną przygotowywać wielkie maszyny realizujące te ważne zadania, Jasio musi przemyśleć jak te maszyny będą działać i przygotować tak zwany proof-of-concept, czyli symulator działania gotowej maszyny. Postanowiono, że będzie to program komputerowy. Jasio niestety nie za dobrze programuje, na politechnice nauczył się głównie rysunku technicznego i geometrii wykreślnej, dlatego poprosił Cię o pomoc.

Napisz program, który: wczyta operacje do maszyny sumująco–zwiększającej, wyznaczy i wypisze wyniki na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna Q, określająca liczbę operacji. W kolejnych Q wierszach znajduje się opis kolejnych operacji: jedno ze słów INSERT, INCREASE lub SUM oraz:

• w przypadku INSERT: pojedynczy odstęp oraz liczba naturalna x_i,
• w przypadku INCREASE: pojedynczy odstęp oraz liczba naturalna d_i.

Wyjście

Twój program powinien wypisać odpowiedzi na kolejne zapytania SUM w kolejnych wierszach.

Ograniczenia

1 ≤ N ≤ 500 000, 1 ≤ x_i ≤ 1 000 000, 1 ≤ d_i ≤ 1 000 000.

Przykład

7
INSERT 3
INSERT 7
INSERT 3
INCREASE 2
SUM
INSERT 3
SUM

19
22