题目描述

舞台上有一条灯带，从左到右依次是第 $1$ 盏到第 $m$ 盏灯。每盏灯要么亮（用 1 表示），要么灭（用 0 表示）。把所有灯的状态从左到右写在一起，就得到一个长度为 $m$ 的 01 串，也可以把它看成一个二进制数。

灯光师依次执行了 $q$ 条指令，指令共有六种：

请输出所有指令执行完以后灯带的 01 串，以及这个 01 串作为二进制数对应的十进制数。

输入格式

第一行两个整数 $m, q$。

第二行一个长度为 $m$ 的 01 串，表示一开始每盏灯的状态。

接下来 $q$ 行，每行一条指令，格式如上表。

输出格式

第一行一个长度为 $m$ 的 01 串，表示最后每盏灯的状态。

第二行一个整数，表示这个 01 串作为二进制数的十进制值。

样例 #1

样例输入 #1

8 5
10100110
ON 2 3
OFF 6 8
FLIP
LEFT
TOGGLE 1 4

样例输出 #1

11001110
206

样例解释

$(11001110)_2 = 128 + 64 + 8 + 4 + 2 = 206$。

提示

数据范围

• 对于 $30\%$ 的数据：$m \le 8$，$q \le 1000$，只有 ON 和 OFF 两种指令；
• 对于 $60\%$ 的数据：没有 LEFT 和 RIGHT 指令；
• 对于 $100\%$ 的数据：$1 \le m \le 30$，$1 \le q \le 10^5$，$1 \le l \le r \le m$。

提示

• 因为 $m \le 30$，整条灯带可以用一个 int 来存：第 $1$ 盏灯是二进制的最高位，第 $m$ 盏灯是最低位（第 $0$ 位）。这样第 $i$ 盏灯对应 1 << (m - i)。
• 点亮用 |（按位或），熄灭用 & 和 ~，反转用 ^（按位异或），整体移动用 << 和 >>。
• 左移以后可能会多出第 $m$ 位以上的 1，别忘了把它们去掉（可以 & ((1 << m) - 1)）。
• 用一维数组一盏一盏地模拟也是可以的。