iziStack

Se dă o stivă goaă. Elementele stivei sunt numerotate începând cu $1$ de la bază înspre vârf. Avem de procesat $T$ comenzi de tipurile:

$\rightarrow$ 0 x - elementul $x$ se va adăuga în vârful stivei
$\rightarrow$ 1 x y add - tuturor elementelor din intervalul $x\ y$ le va fi adăugată valoarea $add$
$\rightarrow$ 2 - eliminarea elementului din vârf

Afișați după fiecare operație elementul din vârful stivei.

Se garantează:

1. că nu se va efectua operația de tip $2$, dacă nu exista cel puțin $2$ elemente în stivă
2. că prima operație va fi de tip $0$

Date de intrare

Fișierul de intrare izi.in conține pe prima linie un număr natural $T$, iar pe următoarele $T$ linii, operațiile efetuate asupra stivei.

Date de ieșire

Fișierul de iesire izi.out conține $T$ linii, reprezentând elementele din vârful stivei după fiecare operație.

Restricții și precizări

• $1 \leq T \leq 1 \ 000 \ 000$
• −$1 \ 000 \leq add \leq 1 \ 000$
• Pentru operațiile de tip $1$, $−1 \ 000 \leq x \leq 1 \ 000$, iar pentru operațiile de tip $2$, numărul elementelor aflate în stivă este mai mare ca $y$.
• Pentru $36$ puncte: $1 ≤ T ≤ 1 \ 000$.
• Pentru alte $33$ puncte: Toate operațiile de tip $2$ se vor afla la finalul fișierului de intrare

Exemplu

izi.in

7
0 1
1 1 1 2
0 2
1 1 2 3
2
0 4
2

izi.out

1
3
2
5
6
4
6