Peter 有一个序列 $S$，其中每个元素都是一个四元组 $(a, b, c, d)$。初始时，序列 $S$ 为空。随后 Peter 对该序列进行若干次操作：
- $+ \ k \ a \ b \ c \ d$：Peter 将四元组 $(a, b, c, d)$ 插入到序列 $S$ 中，使得插入后该四元组成为 $S$ 中的第 $k$ 个元素。
- $? \ a \ b \ c \ d$：Peter 想知道有多少个 $k$ 满足：在他执行操作 $+ \ k \ a \ b \ c \ d$ 后，序列中存在至少两个整数 $i$ 和 $j$，使得 $1 \le i < k < j \le |S|$，且满足 $a \neq a_i, b \neq b_i, c \neq c_i, d \neq d_i$ 以及 $a \neq a_j, b \neq b_j, c \neq c_j, d \neq d_j$。
请帮助 Peter 实现这些操作。
输入格式
输入包含多个测试用例。对于每个测试用例：
第一行包含一个整数 $n$ ($1 \le n \le 200000$)，表示操作次数。 接下来的 $n$ 行，每行以一个字符 $type$ ($type \in \{+, ?\}$) 开头。
- 如果 $type$ 为 $+$，则行内还有五个整数：$k \ a \ b \ c \ d$ ($1 \le k \le |S|+ 1, 1 \le a, b, c, d \le 2^4$)。
- 如果 $type$ 为 $?$，则行内还有四个整数：$a \ b \ c \ d$ ($1 \le a, b, c, d \le 2^4$)。
注意，询问中的数字经过了编码。如果上一个询问的答案为 $last$，则实际出现的数字 $x$ 为 $x \oplus last$。（假设每个测试用例开始时 $last = 0$。“$\oplus$”表示按位异或。）上述数字范围为解码后的范围。
所有测试用例中 $n$ 的总和不超过 $200000$。
输出格式
对于第二种操作，输出一行包含答案。
样例
输入格式 1
3 + 1 1 2 3 4 + 1 1 2 3 4 ? 1 2 3 3
输出格式 1
0
输入格式 2
5 + 1 1 2 3 4 + 1 1 2 3 4 ? 4 3 2 1 + 0 0 3 2 5 ? 5 2 3 0
输出格式 2
1 2