Description

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

Input Format

输入S和T。

Output Format

设 ∣S∣ 为 S 的长度。如果正确输入的字符是 T 的第 A~1~、A~2~、…、A~∣S∣~个字符,请按此顺序输出 A~1~,A~2~,…,A~∣S∣的值,用空格分隔。

确保输出是升序的。也就是说,对于每个1≤i≤∣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

Hint

数据范围与提示 【样例1说明】 小高的输入序列如下:

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

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

【样例3说明】 小高没有错误地输入任何字符。

【数据范围】 S 和 T 是小写英文字母组成的字符串。 并且1≤∣S∣,∣T∣≤2×10^5^，T 是按照题目描述的过程得到的字符串。