Description

给定两个字符串 $s, t$，规定 $s(l, r)$ 表示 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的字符串（$1 \leq l \leq r \leq |s|$）。例如：若 $s = \texttt{luogu}$，则 $s(2,4) = \texttt{uog}$。

现在，请你求出所有的 $l, r$，使得 $t$ 和 $s(l, r)$ 匹配。

Input Format

第一行是一个字符串 $s$。
第二行是一个字符串 $t$。

Output Format

输出若干行，每行两个整数，表示一组 $l,r$。

按 $l$ 从小到大的顺序输出。可以证明，按这个顺序进行输出的方案是唯一的。

luogu
uog

2 4

aabbcc
b??

3 5
4 6

a?b?c?
bcc

3 5
4 6

a?b?c?
b??

2 4
3 5
4 6

Hint

数据规模与约定

以下用 $n$ 表示字符串 $s, t$ 的长度上限。 | 测试点编号 | $n \leq$ | 特殊约定 | | :-: | :-: | :-: | | $1, 2$ | $1$ | 无 | | $3$ | $300$ | A | | $4$ | $300$ | B | | $5$ | $300$ | C | | $6$ | $300$ | 无 | | $7$ | $10^3$ | A | | $8$ | $10^3$ | B | | $9$ | $10^3$ | C | | $10$ | $10^3$ | 无 |

对全部的测试数据，保证 $1 \leq n \leq 10^3$，$|t|\le |s|$，$s, t$ 中只含小写英文字母和字符 $\texttt ?$（英文半角，ASCII 为值 $63$）。

特殊性质表：