Davamlı yığın

Giriş

Birinci sətir əməliyyatların sayını $n$ ( $1 \leq n \leq 200000$ 1 \le n \le 200\,000) göstərir. $i + 1$ i+1-ci sətir $i$ -ci əməliyyatın təsvirini ehtiva edir:

$t m$ — stek nömrəsi $t$ -nin üstünə ( $0 \leq t < i$ 0 \le t < i) ədədi ( $0 < m \leq 1000$ 0 < m \le 1000) əlavə edin;
$t 0$ — stek nömrəsi $t$ -nin üstün elementini silin ( $0 \leq t < i$ 0 \le t < i). Zəmanət verilir ki, stek $t$ boş deyil.

$i$ -ci əməliyyatın nəticəsində, $i + 1$ i+1-ci sətirdə təsvir olunan, $i$ nömrəli stek yaranır. Başlanğıcda sıfır nömrəli boş stek mövcuddur.

Bütün giriş ədədləri tam ədədlərdir.

Çıxış

Hər bir silmə əməliyyatı üçün, silinmiş elementi ayrıca sətirdə göstərin.

Nümunələr

Nümunə 1

Loading