问题描述

高桥君有一个字符串$s$，他想要生成字符串$t$。高桥君希望通过对字符串$s$进行以下操作来将字符串$s$变为字符串$t$：在字符串的末尾添加第一个字符，并删除末尾的第一个字符。

请编写一个程序来计算至少需要多少次这样的操作，才能将字符串$s$变为字符串$t$。如果无法通过这种操作将字符串$s$转换为字符串$t$，请输出$-1$。

输入

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

$s$ $t$

• 第1行是高桥君所拥有的字符串$s$（$1≤\|s\|≤1,000$）。其中$\|s\|$表示字符串$s$的长度。字符串$s$只包含小写字母a-z。
• 第2行是高桥君想要生成的字符串$t$（$1≤\|t\|≤1,000$）。字符串$t$只包含小写字母a-z。

输出

输出高桥君将字符串$s$转换为字符串$t$所需的最小操作次数。

末尾的换行符不要忘记输出。

输入例子1

abcd
dabc

输出例子1

1

将字符串$abcd$的末尾字符移到开头，

变为$dabcd$，然后删除末尾的字符，

变为$dabc$。

因此，只需要1次操作，$s$和$t$就相等了。

输入例子2

abcabcabc
bcabcabca

输出例子2

2

通过进行问题描述中的操作2次，$s$就和$t$相等了。虽然进行5次或8次操作也会使得$s$和$t$相等，但我们要求的是最小的操作次数。

输入例子3

aaa
a

输出例子3

-1

输入例子4

cab
cab

输出例子4

0