题目描述

量子力学指出，宇宙并非只有一种形态。

根据量子理论，一件事件发生之后可以产生不同的后果，而所有可能的后果都会形成自己的宇宙。

我们可以把一个宇宙看成一个时间轴，虫洞可以看成不同宇宙的不同时间之间的跳跃。虫洞非常的不稳定，存在时间只有一瞬间。

如果存在虫洞事件 $(U1,t1,U2,t2)$ 那么在宇宙 $U1$ 的 $t1$ 时间和宇宙 $U2$ 的 $t2$ 时间会被连接，此时就会发生时空跳跃现象。

你可以认为：同一个宇宙同一个时刻最多只存在一个虫洞事件。

为了研究虫洞的性质，科学家向宇宙深处发射了虫洞探测器。该探测器会检测到自己存在的宇宙中的虫洞事件，并且一旦检测到虫洞事件就一定会进行跳跃。

由于科学家并不确定虫洞事件的具体位置时间，所以暂时用电脑模拟很多平行宇宙以及虫洞事件。你将被告之探测器被放出时所在的宇宙名称和时间。

你需要处理以下信息：

1. ADD U1 t1 U2 t2 表示在模拟中加入一个虫洞事件 $(U1,t1,U2,t2)$，其中 $U1$ 和 $U2$ 是字符串，$t1$ 和 $t2$ 是32位非负整数。

2. DEL U1 t1 U2 t2 表示删除之前加入过的一个虫洞事件，保证该事件之前被 ADD 过。

3. QUERY 表示询问探测器经过足够久的时间后会落入哪个宇宙，输出宇宙名称。如果答案不确定，请输出 *

输入格式

第一行：$U0,t0$ 表示探测器发射的地点和时间。保证该时刻不存在虫洞事件。

第二行：正整数 $Q$ 表示操作数。

接下来 $Q$ 行：$3$ 种操作，如描述， ADD 或 DEL 或 QUERY。无多余字符。

输出格式

按照输入顺序，回答每一个 QUERY 操作，直接输出宇宙名称或者 *，每个回答占一行。

a 0
9
QUERY
ADD a 2 b 2
QUERY
ADD a 4 b 4
QUERY
ADD a 3 a 5
QUERY
DEL a 4 b 4
QUERY

a
b
a
b
b

数据规模与约定

$100\%$ 的数据满足：$1 \le Q \le 2 \times 10^5$ 时刻均为非负且小于 $2^{31}$。宇宙名称为长度不超过 $20$ 的小写字母串，不同的宇宙数目 $\le 1000$。