打字

题目描述

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

他输入时只看着键盘,没有看屏幕。

每当误输入一个不同的小写英文字母时,他会立即按下退格键。然而,退格键是坏的,误输入的字母并没有被删除,实际输入出的字符串为 $T$。

除了小写英文字母的按键外,他没有误按过任何键。

$T$ 中没有被误输入的字符称为「正确输入字符」。

请找出 $T$ 中正确输入字符的位置。

输入格式

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

$S$
$T$

输出格式

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

输出必须按升序排列,即对每个 $1 \le i \le |S| - 1$,应有 $A_i \lt A_{i + 1}$。

样例

abc
axbxyc

1 3 6

高桥君的输入过程如下:

输入 a。

想输入 b,却误输入了 x。

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

输入 b。

想输入 c,却误输入了 x。

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

想输入 c,却误输入了 y。

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

输入 c。

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

aaaa
bbbbaaaa

5 6 7 8

atcoder
atcoder

1 2 3 4 5 6 7

高桥君没有误输入任何字符。

数据范围

• $S$ 和 $T$ 是长度在 $1$ 到 $2 \times 10^5$ 之间(含端点)的小写英文字母组成的字符串
• $T$ 是通过题目所述操作过程得到的字符串