该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制: 1 秒 / 内存限制: 256 MiB

题目描述

小明尝试用键盘输入由小写英文字母组成的字符串 $S$。

他只看键盘不看屏幕进行打字。

每当他误输入了不同的小写英文字母时，他会立即按下退格键。但由于退格键坏了，误输入的字符不会被删除，实际输入的字符串变成了 $T$。

他不会误按小写英文字母以外的键。

将 $T$ 中不是误输入的字符定义为"正确输入的字符"。

请输出正确输入的字符分别是 $T$ 的第几个字符。

约束条件

• $S, T$ 是由小写英文字母组成的字符串，长度在 $1$ 到 $2 \times 10^5$ 之间
• $T$ 是通过题目描述中的过程得到的字符串

输入

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

S
T

输出

设 $|S|$ 为 $S$ 的长度，正确输入的字符分别是 $T$ 的第 $A_1, A_2, \ldots, A_{|S|}$ 个字符时，将 $A_1, A_2, \ldots, A_{|S|}$ 的值按升序用空格分隔输出。

样例

样例输入 1

abc
axbxyc

样例输出 1

1 3 6

解释: 打字过程如下：

• 输入 a
• 想输入 b 但误输入了 x，按退格键但未删除
• 输入 b
• 想输入 c 但误输入了 x，按退格键但未删除
• 想输入 c 但误输入了 y，按退格键但未删除
• 输入 c

正确输入的字符是第 1、3、6 个。

样例输入 2

aaaa
bbbbaaaa

样例输出 2

5 6 7 8

样例输入 3

abcdefg
abcdefg

样例输出 3

1 2 3 4 5 6 7

解释: 没有误输入任何字符。