轮转匹配

题目描述

一次操作把字符串的最后一个字符移到最前面，其余字符相对顺序不变。给出等长字符串s、t，求至少进行多少次操作能使s等于t；可以进行0次。无论多少次都不能得到时输出-1。

输入格式

输入两行等长的小写字母字符串s、t。

输出格式

输出最少操作次数，或-1。

样例 1

输入

abca
caab

输出

2

说明

依次得到aabc、caab。

样例 2

输入

aab
abb

输出

-1

说明

三种轮转均不等于abb。

数据范围

• 每个串长度1至200，不含空白字符。
• 仅含小写英文字母a至z。