{"raw_statement":[{"iden":"background","content":"我们称两个字符 $a,b$ 是**匹配**的，当且仅当 $a =b$ 或 $a,b$ 中至少一个是字符 $\\texttt ?$（ASCII 值 $63$）。例如：\n- $\\texttt x$ 和 $\\texttt x$ 是匹配的；\n- $\\texttt x$ 和 $\\texttt ?$ 是匹配的；\n- $\\texttt ?$ 和 $\\texttt x$ 是匹配的；\n- $\\texttt ?$ 和 $\\texttt ?$ 是匹配的；\n- 但 $\\texttt x$ 和 $\\texttt y$ **不是**匹配的。\n\n我们称两个字符串 $s$ 和 $t$ 是匹配的，当且仅当 $s$ 和 $t$ 长度相同，且对应位置上的字符是匹配的。例如，$\\texttt{abc??z}$ 和 $\\texttt{a?cx??}$ 是匹配的。"},{"iden":"statement","content":"给定两个字符串 $s, t$，规定 $s(l, r)$ 表示 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的字符串（$1 \\leq l \\leq r \\leq |s|$）。例如：若 $s = \\texttt{luogu}$，则 $s(2,4) = \\texttt{uog}$。\n\n现在，请你求出所有的 $l, r$，使得 $t$ 和 $s(l, r)$ 匹配。"},{"iden":"input","content":"第一行是一个字符串 $s$。  \n第二行是一个字符串 $t$。"},{"iden":"output","content":"输出若干行，每行两个整数，表示一组 $l,r$。\n\n按 $l$ 从小到大的顺序输出。可以证明，按这个顺序进行输出的方案是唯一的。"},{"iden":"note","content":"### 数据规模与约定\n\n以下用 $n$ 表示字符串 $s, t$ 的长度上限。\n| 测试点编号 | $n \\leq$ | 特殊约定 |\n| :-: | :-: | :-: |\n| $1, 2$ | $1$ | 无 |\n| $3$ | $300$ | A |\n| $4$ | $300$ | B |\n| $5$ | $300$ | C |\n| $6$ | $300$ | 无 |\n| $7$ | $10^3$ | A |\n| $8$ | $10^3$ | B |\n| $9$ | $10^3$ | C |\n| $10$ | $10^3$ | 无 |\n\n对全部的测试数据，保证 $1 \\leq n \\leq 10^3$，$|t|\\le |s|$，$s, t$ 中只含小写英文字母和字符 $\\texttt ?$（英文半角，ASCII 为值 $63$）。\n\n特殊性质表：\n\n| 代号 | $s$ 中含有 $\\texttt{?}$ | $t$ 中含有 $\\texttt{?}$ |\n| :-: | :-: | :-: |\n| A | $\\times$ | $\\times$ |\n| B | $\\checkmark$ | $\\times$ |\n| C | $\\times$ | $\\checkmark$ |"}],"translated_statement":null,"sample_group":[["luogu\nuog\n","2 4\n"],["aabbcc\nb??\n","3 5\n4 6\n"],["a?b?c?\nbcc\n","3 5\n4 6\n"],["a?b?c?\nb??\n","2 4\n3 5\n4 6\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}