Background

一道基础的模板题。

Description

给定两个字符串，判断第二个字符串是不是第一个的字串。

Format

Input

第一行有一个字符串a。
第二行有一个字符串b。
两个字符串都由大写字母组成。

Output

输出b在a串中的位置（所有的），一行一个，数据保证b在a中至少出现一次。
见样例。

Sample 1

Input

AABAABAAABABAAB
AAB

Output

3
6
10
15

Limitation

对于每组数据，时限均为1s。