题目描述

给定一个父字符串 $s$ 和一个子字符串 $t$，请判断 $s$ 中是否存在 $t$。如果存在，输出 $t$ 在 $s$ 中每一次出现的起始位置（位置编号从 $1$ 开始）；如果不存在，输出 $-1$。

例如，父字符串 $s = \text{Go Abc good goole!}$，子字符串 $t = \text{go}$，则 $t$ 在 $s$ 中出现了两次，起始位置分别为 $8$ 和 $13$。

如果 $s = \text{Go Abc good goole!}$，$t = \text{hi}$，则输出 $-1$。

输入格式

第一行：一个字符串 $s$（可能包含空格），表示父字符串。

第二行：一个字符串 $t$（可能包含空格），表示子字符串。

输出格式

若 $t$ 在 $s$ 中出现，则每行输出一个整数，表示每次出现的起始位置（从小到大）；若未出现，输出一行 $-1$。

样例

Go Abc good goole!
go

8
13

Go Abc good goole!
hi

-1

数据范围与提示

• 两个字符串的长度均不超过 $10^5$。
• 起始位置编号从 $1$ 开始。