错误修正

题目描述

高桥君向青木君发送了一个由小写英文字母组成的字符串 $T$。结果，青木君收到了一个由小写英文字母组成的字符串 $T'$。

$T'$ 可能是从 $T$ 变化而来的。具体来说，已知以下四个条件中恰好有一个成立。

• $T'$ 等于 $T$。
• $T'$ 是在 $T$ 中的某个位置（可能是开头和末尾）插入一个小写英文字母后得到的字符串。
• $T'$ 是从 $T$ 中删除一个字符后得到的字符串。
• $T'$ 是将 $T$ 中的一个字符改为另一个小写英文字母后得到的字符串。

给定青木君收到的字符串 $T'$ 和 $N$ 个由小写英文字母组成的字符串 $S_1, S_2, \ldots, S_N$。求出 $S_1, S_2, \ldots, S_N$ 中所有可能等于高桥君发送的字符串 $T$ 的字符串。

输入格式

输入按以下格式从标准输入给出：

$N$ $T'$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

设 $(i_1, i_2, \ldots, i_K)$ 为 $S_1, S_2, \ldots, S_N$ 中所有可能等于 $T$ 的字符串的下标按升序排列得到的序列。按以下格式输出这个序列的长度 $K$ 以及序列本身：

$K$
$i_1$ $i_2$ $\ldots$ $i_K$

样例

5 ababc
ababc
babc
abacbc
abdbc
abbac

4
1 2 3 4

在 $S_1, S_2, \ldots, S_5$ 中，可能等于 $T$ 的字符串是 $S_1, S_2, S_3, S_4$，说明如下。

$S_1$ 可能等于 $T$，因为 $T' =$ ababc 等于 $S_1 =$ ababc。

$S_2$ 可能等于 $T$，因为 $T' =$ ababc 是在 $S_2 =$ babc 的开头插入字母 a 得到的。

$S_3$ 可能等于 $T$，因为 $T' =$ ababc 是从 $S_3 =$ abacbc 中删除第 4 个字符 c 得到的。

$S_4$ 可能等于 $T$，因为 $T' =$ ababc 是将 $S_4 =$ abdbc 中的第 3 个字符 d 改为 b 得到的。

$S_5$ 不可能等于 $T$，因为如果把 $S_5 =$ abbac 当作 $T$，则 $T' =$ ababc 不满足题目描述中的四个条件中的任何一个。

1 aoki
takahashi

0

9 atcoder
atoder
atcode
athqcoder
atcoder
tacoder
jttcoder
atoder
atceoder
atcoer

6
1 2 4 7 8 9

数据范围

• $N$ 是整数。
• $1\leq N\leq 5\times 10^5$
• $S_i$ 和 $T'$ 是长度在 $1$ 到 $5\times 10^5$ 之间（含端点）、由小写英文字母组成的字符串。
• $S_1, S_2, \ldots, S_N$ 的总长度至多为 $5\times 10^5$。