输入描述:

输入的第一行包含整数N和字符s，分别表示操作数和数据类别；
接下来N行，每行一个操作，格式如上所述。请注意s≠'E'时，输入中的所有整数都经过了加密。
你可以使用以下程序 得到原始输入：
inline int decode (int x long long lastans)
{
return x ^ (lastans & Ox7fffffff);
}
function decode begin
其中x为程序读入的数，lastans为之前最后一次询问的答案。
在第一次询问之前，lastans=0。注：向量(x，y)和(z，W)的点积定义为xz+yw。

输出描述:

对每个Q操作，输出一个整数表示答案。