{"raw_statement":[{"iden":"background","content":"**题目译自 [XXVIII Olimpiada Informatyczna – I etap](https://sio2.mimuw.edu.pl/c/oi28-1/dashboard/) [Licznik długu](https://sio2.mimuw.edu.pl/c/oi28-1/p/lic/)。**"},{"iden":"statement","content":"Bajterowicza 教授指出，Bajtocji 的经济形势现在不容乐观。为了警示民众，他让 Bajtazara 公司在 Bajtocji 首都的市中心安装一块大型显示屏，用来显示 Bajtocji 现在的公共债务是多少。\n\nBajtocji 的公共债务由两部分组成：国内债务和国际债务。国内债务和国际债务最多可由 $n-1$ 个十进制数组成。而在显示屏上显示的是两部分债务的总和。\n\n随着时间推移，Bajtocji 的债务状况也在不断变化。你现在需要帮助 Bajtazara 公司完成显示软件的编辑工作。\n\n这个软件需要执行如下三种操作：\n\n- 更改国内债务数值在某一位上的值。\n- 更改国际债务数值在某一位上的值。\n- 输出总公共债务在某一位上的值。"},{"iden":"input","content":"输入第一行两个整数 $n,z$，分别代表显示器能显示的数字位数和操作次数。\n\n第二行包含一个长度 $n-1$ 的数字，代表 Bajtocji 最初的国内债务的值，这个数字可能有前导零。\n\n第三行包含一个长度 $n-1$ 的数字，代表 Bajtocji 最初的国际债务的值，这个数字可能有前导零。\n\n接下来 $z$ 行，每行描述一个询问操作：\n\n- $\\texttt{W}\\ i \\ c$ 表示将国内债务的第 $i$ 位的值更改为 $c$（$1 \\leq i \\leq n-1$，$0 \\leq c \\leq 9$）。\n- $\\texttt{Z}\\ i \\ c$ 表示将国际债务的第 $i$ 位的值更改为 $c$（$1 \\leq i \\leq n-1$，$0 \\leq c \\leq 9$）。\n- $\\texttt{S}\\ i$ 表示输出总公共债务第 $i$ 位的值（$1 \\leq i \\leq n-1$）。"},{"iden":"output","content":"对于每个 $\\texttt{S}$ 操作，输出一行一个整数表示结果。"},{"iden":"note","content":"【样例解释#1】：\n\n最初公共债务总额为 $7341+150=7491$，因此第三位上的值为 $4$。\n\n在操作 $2$ 后，公共债务总额为 $7041+150=7191$，因此第三位上的值为 $1$。\n\n在操作 $4$ 后，公共债务总额为 $7041+159=7200$，因此第一位上的值为 $0$，第三位上的值为 $2$。\n\n【数据范围】：\n\n所有测试点均满足：$2 \\leq n \\leq 10^5$，$1 \\leq z \\leq 10^5$。\n\n|子任务编号|约束|分值|\n|:-:|:-:|:-:|\n|$1$|$n,z\\leq5\\times10^3$|$30$|\n| $2$|任何时刻，国内债务和国际债务的每个位上的数字都是 $0$ 或 $5$|$20$|\n| $3$|无附加约束|$50$|\n\n"}],"translated_statement":null,"sample_group":[["5 6\n7341\n0150\nS 3\nW 3 0\nS 3\nZ 1 9\nS 1\nS 3","4\n1\n0\n2"],["10 100\n627280304\n679703557\nZ 9 9\nZ 2 5\nS 3\nS 3\nW 6 2\nW 9 6\nZ 6 2\nZ 3 9\nS 7\nZ 5 9\nS 3\nS 6\nS 8\nZ 3 2\nW 5 1\nZ 4 5\nW 5 8\nS 1\nW 4 7\nW 8 7\nS 9\nZ 5 7\nS 8\nW 5 5\nS 6\nW 9 9\nW 8 0\nS 1\nS 8\nW 8 7\nS 9\nW 2 4\nW 5 7\nS 4\nZ 6 0\nZ 8 2\nW 8 2\nS 2\nW 5 7\nW 4 7\nW 1 4\nW 2 9\nS 3\nW 8 3\nW 5 2\nZ 4 2\nW 5 9\nW 8 3\nW 6 6\nS 6\nW 6 8\nZ 7 4\nS 5\nW 9 9\nW 9 6\nS 10\nW 7 8\nZ 1 5\nZ 3 4\nS 5\nS 2\nW 9 9\nW 3 0\nZ 9 4\nZ 1 1\nZ 5 9\nW 7 2\nS 3\nS 5\nW 3 6\nZ 4 7\nS 7\nZ 5 4\nS 7\nS 1\nW 2 8\nZ 1 7\nW 3 6\nW 8 4\nS 7\nZ 8 8\nZ 5 0\nW 8 9\nW 7 1\nS 2\nW 2 7\nS 2\nW 2 5\nZ 5 0\nW 9 8\nW 4 5\nZ 2 8\nS 5\nS 2\nZ 2 7\nS 1\nS 1\nW 8 1\nW 4 8\nZ 7 2","8\n8\n6\n2\n5\n0\n1\n6\n5\n5\n1\n8\n9\n2\n0\n6\n7\n6\n1\n6\n4\n5\n8\n6\n6\n5\n6\n4\n3\n0\n4\n1\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}