Migrated from Lutece 1973 不如给字符串匹配加上通配符吧

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给出字符串$a$和字符串$b$，请你输出$b$在$a$中所有出现的位置。

特殊的，$a,b$字符串中会出现一种通配符'$?$' 这个符号的含义为可以匹配任意字符

Input

仅两行包含两个字符串$a$和$b$

$a$，$b$的长度均在$3e5$以内，保证不是空串，保证只出现$26$个小写字母和'$?$'

Output

第一行输出匹配成功的次数$x$

接下来$x$行，每行一个数，代表匹配的位置

请排序后输出

Samples

abab
b?

1
2

Note

欢迎使用各种姿势来过掉此题

不用担心，时限依然是标程的两倍

Resources

2018 UESTC ACM Training for Search Algorithm and String