[HEOI2015]公约数数列
题号：NC20015
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

设计一个数据结构. 给定一个正整数数列 a0,a1,...,an−1，你需要支持以下两种操作：

  1. MODIFY id x: 将 aid 修改为 x.

  2. QUERY x: 求最小的整数 p(0≤p<n)，使得 gcd(a0,a1,...,ap)∗XOR(a0,a1,...,ap)=x. 其中 XOR(a0,a1,...,ap) 代表 a0,a1,⋯,ap 的异或和，gcd表示最大公约数。

输入描述:

输入数据的第一行包含一个正整数 n.
接下来一行包含 n 个正整数 a0,a1,...,an−1。
之后一行包含一个正整数 q，表示询问的个数。
之后 q 行，每行包含一个询问。格式如题目中所述。

输出描述:

对于每个 QUERY 询问，在单独的一行中输出结果。如果不存在这样的 p，输出 no.
示例1

输入

复制 
10
1353600 5821200 10752000 1670400 3729600 6844320 12544000 117600 59400 640
10
MODIFY 7 20321280
QUERY 162343680
QUERY 1832232960000
MODIFY 0 92160
QUERY 1234567
QUERY 3989856000
QUERY 833018560
MODIFY 3 8600
MODIFY 5 5306112
QUERY 148900352

输出

复制 
6
0
no
2
8
8

备注:

对于 30% 的数据，
对于 100% 的数据，，
QUERY x 中的，MODIFY id x 中的