[ABC352B] Typing

题面翻译

有一个小写字母组成的字符串 $S$，高桥试图在键盘上盲打出这个字符串，但他有可能会打出错误的小写字母。而且，打出的小写字母不能删除。实际打出的字符串是 $T$。

请你找出 $T$ 中正确打出的字符的位置。位置从 $1$ 开始。

题目描述

高橋君は英小文字からなる文字列 $S$ をキーボードで入力しようとしました。

高橋君は画面を見ずにキーボードだけを見てタイピングをしていました。

誤って別の英小文字を入力してしまったときにはその直後にバックスペースキーを押しましたが、バックスペースキーが壊れていたため誤って入力された文字は消去されず、実際に入力された文字列は文字列 $T$ となりました。

また、英小文字以外のキーを誤って押してしまうことはありませんでした。

$T$ のうち高橋君が誤って入力した文字でないものを正しく入力された文字であると定めます。

正しく入力された文字が $T$ の何文字目であるか答えてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$ $T$

输出格式

$S$ の長さを $|S|$ として、正しく入力された文字が $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}$ を満たすようにせよ。

样例 #1

样例输入 #1

abc
axbxyc

样例输出 #1

1 3 6

样例 #2

样例输入 #2

aaaa
bbbbaaaa

样例输出 #2

5 6 7 8

样例 #3

样例输入 #3

atcoder
atcoder

样例输出 #3

1 2 3 4 5 6 7

提示

制約

• $S,\ T$ は長さ $1$ 以上 $2\ \times\ 10^5$ 以下の英小文字からなる文字列
• $T$ は問題文中の手続きにより得られる文字列

Sample Explanation 1

高橋君のタイピングの一連の流れは以下のようになります。 - a を入力する。 - b を入力しようとするが、誤って x を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - b を入力する。 - c を入力しようとするが、誤って x を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - c を入力しようとするが、誤って y を入力してしまう。 - バックスペースキーを押すが、文字の削除は行われない。 - c を入力する。 正しく入力された文字は $1,\ 3,\ 6$ 文字目です。

Sample Explanation 3

高橋君が誤った文字を入力することはありませんでした。