你是 LBA 里一名数据分析师,正在分析两位球员的投篮数据。
每个球员的投篮记录用一个长度为 的 01 串表示, 表示这次投篮命中, 表示未命中。
现在,联盟记录了两位球员(可比豆和后撤步)的整个赛季投篮数据,并把这些 01 串视为二进制数(低位在右),即:
可比豆的得分
后撤步的得分
赛季进行中会有 次临场数据更新,每次会修改某个球员某一次投篮的结果( 变 或 变 )。 每次更新后,你需要计算两人总得分之和,并输出答案对 取模的结果。
第一行两个整数 。
第二行一个长度为 的 01 串,表示可比豆的投篮记录 (低位在右,即字符串最后一个字符对应 )。
第三行一个长度为 的 01 串,表示后撤步的投篮记录 (低位在右)。
接下来 行,每行两个整数 ,表示一次更新操作:
对于每次更新操作,输出一行一个整数,表示修改后可比豆和后撤步的得分之和对 取模的结果。
3 2 101 011 1 0 2 2
7 11
,数值为 。 ,数值为 。
初始为 ,不输出。
第一次更新后:,数值为 ,故输出 。
第二次更新后:,数值为 ,故输出 。
对于 的数据:。
特殊性质 A:。
特殊性质 B:。