问题描述

高桥君想输入字符串 $S$，但实际键入的字符串是 $T$。每当他误输入了别的字符，按退格键但不删除（坏掉了），所以误输入的字符留在 $T$ 中。

$T$ 中属于 $S$ 的字符位置（1-indexed）按升序输出。

输入格式

一行两个字符串 $S$ $T$。

输出格式

$|S|$ 个整数，表示 $S$ 在 $T$ 中的位置（升序），空格分隔。

样例输入 1

abc axbxyc

样例输出 1

1 3 6

样例输入 2

aaaa bbbbaaaa

样例输出 2

5 6 7 8

样例输入 3

atcoder atcoder

样例输出 3

1 2 3 4 5 6 7

评测数据规模

对于 $100\%$ 的数据，$1 \le |S|, |T| \le 2 \times 10^5$。