问题陈述

我们有一个整数序列 $A$ 和一个笔记本。笔记本有 $10^9$ 页。

给定 $Q$ 个查询。每个查询属于以下四种之一：

ADD $x$：将整数 $x$ 追加到 $A$ 的尾部。 DELETE：如果 $A$ 不为空，则删除 $A$ 的最后一项；否则什么都不做。 SAVE $y$：擦除笔记本第 $y$ 页上记录的序列，并记录当前 $A$ 到第 $y$ 页上。 LOAD $z$：用笔记本第 $z$ 页上记录的序列替换 $A$。

最初，$A$ 是一个空序列，每个笔记本页都记录了一个空序列。按给定顺序逐个处理 $Q$ 个查询，并在处理每个查询后打印出 $A$ 的最后一项。

鉴于输入和输出可能很大，建议使用快速输入和输出方法。

约束条件

• $1 \leq Q \leq 5 \times 10^5$
• $1 \leq x, y, z \leq 10^9$
• $Q$、$x$、$y$ 和 $z$ 均为整数。
• 所给查询均属于问题陈述中的四种类型之一。

输入

输入以以下格式从标准输入给出：

$Q$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$

输出

对于每个 $i = 1, 2, \ldots, Q$，设 $X_i$ 是处理到第 $i$ 个查询后 $A$ 的最后一个元素，如果 $A$ 为空则令 $X_i := -1$，并以以下格式打印出它们：

$X_1$ $X_2$ $\ldots$ $X_Q$

示例输入 1

11
ADD 3
SAVE 1
ADD 4
SAVE 2
LOAD 1
DELETE
DELETE
LOAD 2
SAVE 1
LOAD 3
LOAD 1

示例输出 1

3 3 4 4 3 -1 -1 4 4 -1 4

最初，$A$ 是一个空序列，因此 $A = ()$，并且笔记本的每一页都记录了一个空序列。

• 第一个查询将 $3$ 追加到 $A$ 的尾部，结果是 $A = (3)$。
• 第二个查询，笔记本的第一页的序列变为 $(3)$。此时 $A = (3)$。
• 第三个查询将 $4$ 追加到 $A$ 的尾部，结果是 $A = (3, 4)$。
• 第四个查询，笔记本的第二页的序列变为 $(3, 4)$。此时 $A = (3, 4)$。
• 第五个查询，$A$ 被替换为笔记本第一页记录的 $(3)$，结果是 $A = (3)$。
• 第六个查询，删除了 $A$ 的最后一项，结果是 $A = ()$。
• 第七个查询，由于 $A$ 已经为空，什么也不发生。此时 $A = ()$。
• 第八个查询，$A$ 被替换为笔记本第二页记录的 $(3,4)$，结果是 $A = (3, 4)$。
• 第九个查询，笔记本的第一页的序列变为 $(3, 4)$。此时 $A = (3, 4)$。
• 第十个查询，$A$ 被替换为笔记本第三页记录的 $()$，结果是 $A = ()$。
• 第十一个查询，$A$ 被替换为笔记本第一页记录的 $(3, 4)$，结果是 $A = (3, 4)$。

示例输入 2

21
ADD 4
ADD 3
DELETE
ADD 10
LOAD 7
SAVE 5
SAVE 5
ADD 4
ADD 4
ADD 5
SAVE 5
ADD 2
DELETE
ADD 1
SAVE 5
ADD 7
ADD 8
DELETE
ADD 4
DELETE
LOAD 5

示例输出 2

4 3 4 10 -1 -1 -1 4 4 5 5 2 5 1 1 7 8 7 4 7 1