函数一连串 中文 现有两个函数 $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 例如，若字符串为 FFGF F(x); F(x); G(x); F(x);

并输出最终结果。

输入格式

第一行包含一个字符串 $s$ 以及一个正整数 $x$ 。

输出格式

输出共一行，仅包含一个非负整数，表示答案。

FFGF 13

4

提示

$1 \le |s| \le 10^5$ $1 \le x \le 65535$