题目描述

高桥试图用键盘输入一个由小写英文字母组成的字符串 S。

他在输入时只看键盘,不看屏幕。每当他错误地输入了一个不同的小写英文字母时,他会立即按下退格键。然而,退格键坏了,所以错误输入的字母没有被删除,实际输入的字符串是 T。

他没有错误地按下除小写英文字母键以外的任何键。

T 中没有错误输入的字符被称为正确输入的字符。请确定 T 中正确输入的字符的位置。

输入格式

输入 S 和 T。

输出格式

设 $\mid S \mid$ 为 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}$ 。

样例 #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

提示

样例说明1

高桥的输入序列如下:

• 输入 a。
• 试图输入 b 但错误地输入了 x。
• 按下退格键,但字符没有被删除。
• 输入 b。
• 试图输入 c 但错误地输入了 x。
• 按下退格键,但字符没有被删除。
• 试图输入 c 但错误地输入了 y。
• 按下退格键,但字符没有被删除。
• 输入 c。

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

样例说明 3

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

数据范围

• $1 \le \mid S \mid , \mid T \mid \le 2 \times10^5$ 。T是按照题目描述的过程得到的字符串。
• S 和 T 是小写英文字母组成的字符串。