{"raw_statement":[{"iden":"background","content":"扶苏很喜欢研究制糊串问题。"},{"iden":"statement","content":"扶苏给你了两个长度为 $n$ 的字符串 $s$ 和 $t$，请你判定这两个字符串是否相同。\n\n扶苏觉得这个问题太简单了，所以她还给出了 $q$ 次操作，每次操作是修改其中一个字符串的某个位置的字符。每次操作过后，都请你回答一次 $s$ 和 $t$ 是否相同。\n\n字符串下标从 1 开始编号。例如，若字符串 $s$ 为 $\\texttt {abc}$，要将它的第二个位置修改为 $d$，则修改后的字符串为 $\\texttt{adc}$。"},{"iden":"input","content":"**本题单测试点内有多组测试数据**。\n\n输入的第一行是一个整数 $T$，表示数据组数。接下来按顺序给出每组数据的输入：\n\n对每组数据，第一行是两个整数，依次表示字符串长度 $n$ 和操作的次数 $q$。  \n第二行是一个长度为 $n$ 的字符串，表示 $s$。  \n第三行是一个长度为 $n$ 的字符串，表示 $t$。  \n接下来 $q$ 行，每行两个整数 $o, p$ 和一个字符 $c$，其中 $o$ 是 $0$ 或 $1$。\n- 若 $o = 0$，则表示将字符串 $s$ 的第 $p$ 个字符修改成 $c$。\n- 若 $o = 1$，则表示将字符串 $t$ 的第 $p$ 个字符修改成 $c$。"},{"iden":"output","content":"对每组数据，依次输出答案。\n\n每组数据共需要输出 $q + 1$ 行。  \n首先对初始给定的字符串 $s$ 和 $t$，若他们相同，则输出一行 `Yes`，否则输出一行 `No`。  \n接下来，对每次操作，若操作后两字符串相同，输出一行 `Yes`，否则输出一行 `No`。"},{"iden":"note","content":"### 样例 1 解释\n\n对第一组数据：  \n- 输入的字符串 $s = t$，故第一行输出为 `Yes`。  \n- 第一次操作，将 $t$ 的第 2 位改为 $\\texttt d$，此时 $s = \\texttt{abc}$，$t = \\texttt{adc}$，$s \\neq t$，故第二行输出为 `No`。\n- 第二次操作，将 $s$ 的第 2 位改为 $\\texttt d$，此时 $s = \\texttt{adc}$，$t = \\texttt{adc}$，$s = t$，故第三行输出为 `Yes`。\n\n对第二组数据：  \n- 输入的字符串 $s \\neq t$，故第四行输出为 `No`。\n\n### 数据规模与约定\n\n本题共 10 个测试点，各测试点的规模见下表\n\n| 测试点编号 | $n = $ | $q =$ |\n| :-: | :-: | :-:|\n| 1 | $1$ | $0$ |\n| 2 | $1000$ | $0$ |\n| 3 | $1000$ | $0$ |\n| 4 | $1000$ | $1000$|\n| 5 | $1000$ | $1000$ |\n| 6 | $1000$ | $1000$ |\n| 7 | $10^6$ | $10^6$ |\n| 8 | $10^6$ | $10^6$ |\n| 9 | $10^6$ | $10^6$ |\n| 10 | $10^6$ | $10^6$ |\n\n对全部的测试点，保证 $T = 5$，$s,t$ 均只含小写英文字母，输入的换行符不含 `\\r`，$o \\in \\{0, 1\\}$，$1 \\leq p \\leq n$，$c$ 为小写英文字母。\n\n### 提示\n\n请注意大量的数据读入输出对程序效率造成的影响。\n\nBy 一扶苏一"}],"translated_statement":null,"sample_group":[["2\n3 2\nabc\nabc\n1 2 d\n0 2 d\n5 0\nabdce\nacdce\n","Yes\nNo\nYes\nNo"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}