#P1967. A-Z字符串

A-Z字符串

题目很简单,给你两个字符串A,B并且他们的长度相同。现在要对A进行操作使其变成B。

具体操作为,从A中挑出一个字符,将其放在A字符串的第一位(注意,不是交换)。

问从A变到B需要的最小的操作次数(若不能,输出-1)

Input

多组测试数据
每组测试数据为两个字符串,长度最多为2000,只包含 A-Z 26个字符

Output

输出最小的操作次数,若A不能变成B,输出-1

Sample Input

ABC
CBA
AAABBB
BBBAAA
DCABA
DACBA
AB
AC

Sample Output

2
3
2
-1

HINT

Source