题目描述

小高试图用键盘输入一个由小写英文字母组成的字符串 $S$。
他在输入时只看键盘,不看屏幕。每当他错误地输入了一个不同的小写英文字母时,他会立即按下退格键。然而,退格键坏了,所以错误输入的字母没有被删除,实际输入的字符串是 $T$。他没有错误地按下除小写英文字母键以外的任何键。
$T$ 中没有错误输入的字符被称为正确输入的字符。请确定 $T$ 中正确输入的字符的位置。

输入格式

输入$S$和$T$。

输出格式

设 $|S|$ 为 $S$ 的长度。如果正确输入的字符是 $T$ 的第 $A_1$、$A_2$、$\ldots$、$A_{|S|}$ 个字符,请按此顺序输出 $A_1, A_2, \ldots, A_{|S|}$ 的值,用空格分隔。

确保输出是升序的。也就是说,对于每个 $1 \leq i \leq |S| - 1$,应该满足 $A_i < A_{i + 1}$。

样例

abc
axbxyc

1 3 6

aaaa
bbbbaaaa

5 6 7 8

atcoder
atcoder

1 2 3 4 5 6 7

样例解释

【样例1说明】
小高的输入序列如下:

• 输入 a。

• 试图输入 b 但错误地输入了 x。

• 按下退格键,但字符没有被删除。

• 输入 b。

• 试图输入 c 但错误地输入了 x。

• 按下退格键,但字符没有被删除。

• 试图输入 c 但错误地输入了 y。

• 按下退格键,但字符没有被删除。

• 输入 c。

正确输入的字符是第一、第三和第六个字符。

【样例3说明】

小高没有错误地输入任何字符。

数据范围

$S$ 和 $T$ 是小写英文字母组成的字符串。
并且$1 \le |S|,|T|, \le 2 \times 10^5$，$T$ 是按照题目描述的过程得到的字符串。

来源

• AtCoder ABC352B