现有两个函数 F 和 G ,定义如下:
void F(int &x) { x ^= x & (x << 3); x ^= x & (x >> 2); x %= 65536; } void G(int &x) { x ^= x & (x << 2); x ^= x & (x >> 3); x %= 65536; }
现在给出一仅包含 F 和 G 的字符串 s 以及一个正整数 x ,请输出按照字符串从左到右的顺序对 x 调用相应函数的最终结果。
例如,若字符串为 FFGF ,则需要依次执行:
F(x); F(x); G(x); F(x);
并输出最终结果。
输入格式:
第一行包含一个字符串 s 以及一个正整数 x 。(1≤|s|≤105),(1≤x≤65535)
输出格式:
输出共一行,仅包含一个非负整数,表示答案。