题目背景

你是 LBA 里一名数据分析师，正在分析两位球员的投篮数据。

题目描述

每个球员的投篮记录用一个长度为 $n$ 的 01 串表示，$1$ 表示这次投篮命中，$0$ 表示未命中。

现在，联盟记录了两位球员（可比豆和后撤步）的整个赛季投篮数据，并把这些 01 串视为二进制数（低位在右），即：

$$\text{可比豆的得分} = A_0 \times 2^0 + A_1 \times 2^1 +\cdots+ A_{n-1} \times 2^{n-1}$$$$\text{后撤步的得分} = B_0 \times 2^0 + B_1 \times 2^1 +\cdots+ B_{n-1} \times 2^{n-1}$$

赛季进行中会有 $m$ 次临场数据更新，每次会修改某个球员某一次投篮的结果（$0$ 变 $1$ 或 $1$ 变 $0$）。
每次更新后，你需要计算两人总得分之和，并输出答案对 $99\textcolor{#fec52b}8,\textcolor{purple}{24}4,353$ 取模的结果。

输入格式

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

第二行一个长度为 $n$ 的 01 串，表示可比豆的投篮记录 $A$（低位在右，即字符串最后一个字符对应 $A_0$）。

第三行一个长度为 $n$ 的 01 串，表示后撤步的投篮记录 $B$（低位在右）。

接下来 $m$ 行，每行两个整数 $t,p$，表示一次更新操作：

• 若 $t=1$ 表示修改可比豆第 $p$ 次投篮数据（即将 $A_p$ 翻转）。
• 若 $t=2$ 表示修改后撤步第 $p$ 次投篮数据（即将 $B_p$ 翻转）。

输出格式

对于每次更新操作，输出一行一个整数，表示修改后可比豆和后撤步的得分之和对 $99\textcolor{#fec52b}8,\textcolor{purple}{24}4,353$ 取模的结果。

3 2
101
011
1 0
2 2

7
11

提示

样例解释

$A_0=1,A_1=0,A_2=1$，数值为 $1+4=5$。
$B_0=1,B_1=1,B_2=0$，数值为 $1+2=3$。

初始为 $5+3=8$，不输出。

第一次更新后：$A_0=0,A_1=0,A_2=1$，数值为 $4$，故输出 $4+3=7$。

第二次更新后：$B_0=1,B_1=1,B_2=1$，数值为 $1+2+4=7$，故输出 $4+7=11$。

数据范围

对于 $100\%$ 的数据：$1\le n,m\le 10^6,t\in\{1,2\},0\le p<n$。

子任务编号	$n,m$	特殊性质	分值
$1$	无特殊限制	A	$20$
$2$	$\le 2000$	无
$3$	无特殊限制	B
$4$	^	无	$40$

特殊性质 A：$m=1$。

特殊性质 B：$t=1$。