A97903.皓仔的指令执行

皓仔现在拥有一个数字 $x$, 接下来他会收到 $n$ 条指令并且对数字 $x$ 做出相应的操作， 每一次操作结束之后，他都需要令数字 $x$ 对 $20260101$ 取模。
每一条指令都是一个仅有大写字母构成的长度不超过 $20$ 的字符串，指令对应的操作规则如下。 令 $sum$ 为指令内所有字符的 $ASCII$ 码的总和， 如果 $sum$ 是一个奇数， 那么令 $x = x^2$， 否则 $x = 2 \times x$。

第一行输入两个整数 $x, n$， 分别代表皓仔手头拥有的数字以及接下来会接受的指令数量。

接下来 $n$ 行， 每行给出一个字符串 $s_i$ 代表当前操作的指令。

输出 $n$ 行， 即每一条指令执行结束之后 $x$ 的结果。

【数据范围】

对于所有测试数据保证： $1 \le x \le 1000, 1 \le n \le 10^5, 1 \le \lvert s_i \rvert \le 20$。保证 $s_i$ 只有包含大写字母。