平行宇宙与虫洞

量子力学指出，宇宙并非只有一种形态。根据量子理论，一个事件发生后可能产生不同的后果，而每一种可能的后果都会形成独立的宇宙。

我们可以将一个宇宙视为一条时间轴，将虫洞视为不同宇宙、不同时间点之间的通道。虫洞极不稳定，只会存在一瞬间。一个虫洞事件 $(U_1,t_1,U_2,t_2)$ 会连接宇宙 $U_1$ 的 $t_1$ 时刻与宇宙 $U_2$ 的 $t_2$ 时刻，从而产生时空跳跃。同一个宇宙的同一个时刻至多存在一个虫洞事件。

为了研究虫洞的性质，科学家向宇宙深处发射了一个虫洞探测器。探测器能够检测其所在宇宙中的虫洞事件，并且一旦遇到虫洞，就一定会通过虫洞跳跃。

由于科学家无法确定虫洞事件发生的具体位置和时间，他们使用计算机模拟了许多平行宇宙及其中的虫洞事件。已知探测器发射时所在的宇宙 $U_0$ 和发射时间 $t_0$ ，你需要处理以下三类操作：

ADD $U_1$ $t_1$ $U_2$ $t_2$ ：加入虫洞事件 $(U_1,t_1,U_2,t_2)$ ；
DEL $U_1$ $t_1$ $U_2$ $t_2$ ：删除此前加入且当前仍然存在的虫洞事件 $(U_1,t_1,U_2,t_2)$ ；
QUERY：询问探测器经过足够长的时间后会落入哪个宇宙。若答案无法确定，则输出 *。

输入格式

第一行包含一个字符串 $U_0$ 和一个整数 $t_0$ ，表示探测器发射时所在的宇宙和时间。保证该时刻不存在虫洞事件。

第二行包含一个正整数 $Q$ ，表示操作数量。

接下来 $Q$ 行，每行包含一个操作，格式为以下三种之一，且行内没有多余字符：

ADD U1 t1 U2 t2；
DEL U1 t1 U2 t2；
QUERY。

其中， $U_1$ 和 $U_2$ 为宇宙名称， $t_1$ 和 $t_2$ 为 $32$ 位非负整数。对于每个 DEL 操作，保证对应的虫洞事件此前已通过 ADD 操作加入，且当前仍然存在。

输出格式

按照输入顺序回答每个 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

数据范围

$1\le Q\le 2\times 10^5$ ；
所有时刻均为非负整数，且严格小于 $2^{31}$ ；
宇宙名称为长度不超过 $20$ 的小写字母字符串；
不同宇宙的数量不超过 $10^3$ ；
对于所有 QUERY 操作，输出的宇宙名称长度不超过 $20$ ，总输出量不超过 $2^{22}$ 字节。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

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