题目描述

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

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

ADD $x$ : 添加一个整数 $x$ 到 $A$ 序列末尾 .

DELETE: 删除 $A$ 的最后一项，若为空，则不做任何操作

SAVE $y$ : 删除第 $y$ 页内容并将当前的 $A$ 写入到第 $y$ 页

LOAD $z$ : 将当前的 $A$ 替换成笔记本第 $z$ 页内容

$A$ 一开始是一个空序列，笔记本的每一页都记录了一个空序列。按照给定的顺序连续处理 $Q$ 个查询，并在处理完每个查询后打印 $A$ 的最后一个项。

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

输入格式

$Q$

$\mathrm{query}_1$

$\mathrm{query}_2$

$\vdots$

$\mathrm{query}_Q$

输出格式

对于每个查询 $i = 1, 2, \ldots, Q$, 令 $X_i$ 为 $A$ 处理完第 $i$ 个询问后的末尾元素, 特别的，若 $A$ 为空，则 $X_i = -1$，输出： $X_1$ $X_2$ $\ldots$ $X_Q$

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

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

样例解释

样本输出 1

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

• 通过第一个 $1$ 查询， $3$ 被追加到 $A$ 的尾部，从而得到 $A = (3)$ 。
• 通过第 $2$ 个查询，笔记本 $1$ 页上记录的序列变成了 $(3)$ 。仍然是 $A = (3)$ 。
• 通过第 $3$ 个查询， $4$ 被附加到 $A$ 的尾部，结果是 $A = (3, 4)$ 。
• 通过第 $4$ 个查询，笔记本第 $2$ 页记录的序列变成了 $(3, 4)$ 。仍然是 $A = (3, 4)$ 。
• 通过第 $5$ 个查询， $A$ 被 $(3)$ 替换，记录在笔记本的第 $1$ 页上，结果是 $A = (3)$ 。
• 通过第 $6$ 个查询， $A$ 的最后一个词项被删除，结果是 $A = ()$ 。
• 通过第 $7$ 个查询，没有任何结果，因为 $A$ 已经为空。仍然是 $A = ()$ 。
• 通过第 $8$ 个查询， $A$ 被 $(3,4)$ 替换，记录在笔记本的第 $2$ 页，结果是 $A = (3, 4)$ 。
• 通过第 $9$ 个查询，笔记本第 $1$ 页记录的序列变成了 $(3, 4)$ 。仍然是 $A = (3, 4)$ 。
• 通过第 $10$ 个查询， $A$ 被 $()$ 替换，记录在笔记本的第 $3$ 页，结果是 $A = ()$ 。
• 通过第 $11$ 个查询， $A$ 被 $(3, 4)$ 替换，记录在笔记本的第 $1$ 页，结果是 $A = (3, 4)$ 。

数据规模与约定

• $1 \leq Q \leq 5 \times 10^5$
• $1 \leq x, y, z \leq 10^9$
• $Q$, $x$, $y$, $z$ 均为整数.