{"raw_statement":[{"iden":"background","content":"bj12z_jiasiyuan 喜欢翻转与反转。"},{"iden":"statement","content":"bj12z_jiasiyuan 有一个长度为 $n$ 的 $01$ 串 $s$，第 $i$ 位表示为 $s_i$。他要操作 $q$ 次，每次操作的内容如下：\n\n- $\\textbf{1}$，将 $01$ 串 $s$ **翻转**，即将字符串中的字符顺序颠倒过来。例如 $s$ 串原来是 `10010`，翻转（颠倒）后变为 `01001`。 \n\n- $\\textbf{2}$，将 $01$ 串 $s$ **反转**，即逐位取反。对于每个 $i$（$1\\leq i\\leq n$），如果 $s_i = 0$，则令 $s_i$ 变成 $1$；否则令 $s_i$ 变成 $0$。\n\n请你告诉 bj12z_jiasiyuan 操作 $q$ 次后的 $01$ 串 $s$。"},{"iden":"input","content":"输入共三行。\n\n第一行两个整数 $n,q$。  \n第二行一个长度为 $n$ 的 $01$ 串 $s$。  \n第三行一个长度为 $q$ 的字符串 $w$，其中 $w_i$ 表示第 $i$ 次操作的内容。如果 $w_i=1$，表示进行翻转操作；如果 $w_i=2$，表示进行反转操作。"},{"iden":"output","content":"输出操作 $q$ 次后的 $01$ 串 $s$。"},{"iden":"note","content":"### 数据规模与约定\n\n- 对于 $50\\%$ 的数据，$1 \\leq n \\leq 10^3$，$1 \\leq q \\leq 10^3$。  \n- 对于 $100\\%$ 的数据，$1 \\leq n \\leq 10^5$，$1 \\leq q \\leq 10^5$。"}],"translated_statement":null,"sample_group":[["7 10\n1001100\n1222121222\n","1100110\n"],["20 18\n01100001111110010100\n122121212112211221\n","11010110000001111001\n"],["18 18\n101111010011101101\n122222221112211211\n","101111010011101101\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}