题目描述

兔子们在玩两个串的游戏。给定两个字符串 $s$ 和 $t$，兔子们想知道 $t$ 在 $s$ 中出现了几次，分别在哪些位置出现。注意 $t$ 中可能有 ? 字符，这个字符可以匹配任何字符。

输入格式

两行两个字符串，分别代表 $s$ 和 $t$。

输出格式

第一行一个正整数 $k$，表示 $t$ 在 $s$ 中出现了几次。

接下来 $k$ 行正整数，分别代表 $t$ 每次在 $s$ 中出现的开始位置。按照从小到大的顺序输出，$s$ 下标从 $0$ 开始。

ababcadaca
a?a

3
0
5
7

数据范围/提示

对于 $10\%$ 的数据，$s$ 和 $t$ 的长度不超过 $100$；

对于另外 $20\%$ 的数据，$t$ 中无 ?；

对于 $100\%$ 的数据，$s$ 长度不超过 $10^5$，$t$ 长度不会超过 $s$。$s$ 中只包含小写字母，$t$ 中只包含小写字母和 ?。