描述

有一个序列{Xn}由N个数非负整数，你事先不知道它们的值。但我们会逐步提供给你以下信息，请你根据信息推理它们的值。
1. A i c 　　Xi = c　　　　　执行成功输出OK 失败（与之前的指令矛盾）输出NOT OK
2. B i j c　　Xi xor Xj==c　　执行成功输出OK 失败（与之前的指令矛盾）输出NOT OK
3. C i　　　询问 Xi 的值　　如果可以推断出Xi输出Xi的值 不能推断出Xi输出NOT OK

格式

输入

第一行X序列的长度N
之后又N条指令

输出

每一条指令输出结果

样例

输入

5
B 1 2 1
B 2 3 1
B 4 5 1
B 1 3 1
C 1
C 2
A 1 1
C 1
C 2

输出

OK
OK
NOT OK
NOT OK
NOT OK
OK
1
0

限制

1s, 1024KiB
保证N<=1000000
询问数<=100000

来源

KEKE