Mirko 正在玩栈。游戏开始时，他有一个编号为 $0$ 的空栈。在游戏中的第 $i$ 步，他会选择一个存在的编号为 $v$ 的栈，将它复制一份并进行以下其中一种操作： 1. 将数字 $i$ 加入新栈的顶部。 2. 将新栈顶部的数字删除。 3. 选择另外一个编号为 $w$ 的栈，并统计有多少个不同的数同时存在于新栈与栈 $w$ 中。 新创建的栈编号为 $i$。 Mirko 不喜欢自己用栈模拟这个过程，所以他想要你替他写一个程序来执行这个过程。对于每个删除操作输出删除的数，且对于每个统计操作，输出统计的结果。

第一行，一个整数 $N(1 \le N \le 300\ 000)$，表示这局游戏的步数。 游戏的步骤以时间顺序按前 $N$ 个整数编号。 以下 $N$ 行，第 $i$ 行表示游戏的第 $i$ 步，为以下三种格式之一： - `a v`，表示加入操作。 - `b v`，表示删除操作。 - `c v w`，表示统计操作。 操作所涉及的编号一定在 $[0,i-1]$ 中。 保证删除操作不会操作空栈。

对于每个删除或统计操作，输出一行，表示请求的数字。按照输入文件给出的操作顺序排列。