题目描述

输入两个字符串 $a$ 和 $b$，验证 $a$ 作为子串在字符串 $b$ 中所有出现位置的下标。

子串的概念：如果字符串 $b$ 包含了字符串 $a$，那么 $a$ 是 $b$ 的子串，包含指的是整个字符串连续的完整的出现。

比如 hello 是 hello world 的子串。

输入格式

输入两个字符串， 每个字符串占一行，长度不超过 $200$ 且不含空格。

输出格式

若 $a$ 没有在 $b$ 中出现过，则输出 $-1$。

若出现过，则分行输出所有出现位置的首字符下标。

aa
aaabaaa

0
1
4
5

abc
dabdabd

-1