对于一个仅由字符 “a” 和 “b” 组成的字符串 $s$，令 $f(s)$ 为将 $s$ 中的每个 “a” 替换为 “aa”，并将每个 “b” 替换为 “ab” 后得到的字符串。例如，$f(\text{“aba”}) = \text{“aaabaa”}$。
给定字符串 $s$ 和 $t$，确定最小的非负整数 $k$，使得 $t$ 是 $f^k(s)$ 的连续子串。
注意 $f^k$ 定义如下： $f^0(s) = s$； $f^k(s) = f^{k-1}(f(s))$。
输入格式
第一行和第二行分别包含字符串 $s$ 和 $t$ ($1 \le |s|, |t| \le 2 \cdot 10^5$)。 字符串 $s$ 和 $t$ 仅由字符 “a” 和 “b” 组成。
输出格式
输出一个整数，表示最小的 $k$。 如果不存在这样的 $k$，则输出 “-1”。
样例
样例输入 1
b ab
样例输出 1
1
样例输入 2
ababa bab
样例输出 2
0
样例输入 3
a b
样例输出 3
-1