You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

辰辰发明了一种神奇的运算。

Description

对于两个字符串 $p,q$，约定 $\dfrac{p}{q}$ 为 $p$ 中 $q$ 的起始位置，从 $1$ 开始计算。

特别的，如果 $p$ 中没有 $q$，$\dfrac{p}{q}=-1$。

Input

给定一行两个字符串 $p,q$。

Output

输出一个数，代表 $\dfrac{p}{q}$。

Samples

aa bb

-1

Limitation

对于 $100\%$ 的数据，$1\le |p|,|q| \le 10^5$，$|p|\times|q|\le 10^5\times 5$。

提示：$[L,R]$ 区间里有 $r-l+1$ 个字符。