[ABC352] B - Typing

B - Typing

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 200 分

题面

Takahashi试图使用键盘输入由小写英文字母组成的字符串 。

他在打字时只盯着键盘，而不看屏幕。

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

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

在 中，未误输入的字符称为正确输入的字符。

确定 中的正确输入字符的位置。

限制条件

• 和 是由长度在 到 之间的小写英文字母组成的字符串。
• 是通过题面描述的过程得到的字符串。

---

输入

输入通过标准输入给出，格式如下：

输出

设 为 的长度。如果正确输入的字符在 中分别为第 、第 、 、第 个字符，依次以空格分隔打印 的值。

确保输出是升序的。即，对于每个 ，都有 。

---

输入样例 1

abc
axbxyc

输出样例 1

1 3 6

Takahashi的打字顺序如下：

• 输入 a。
• 尝试输入 b，但误输入 x。
• 按退格键，但字符未删除。
• 输入 b。
• 尝试输入 c，但误输入 x。
• 按退格键，但字符未删除。
• 尝试输入 c，但误输入 y。
• 按退格键，但字符未删除。
• 输入 c。

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

---

输入样例 2

aaaa
bbbbaaaa

输出样例 2

5 6 7 8

---

输入样例 3

atcoder
atcoder

输出样例 3

1 2 3 4 5 6 7

Takahashi没有误输入任何字符。