탈출 수열

문자 'a'와 'b'로만 이루어진 문자열 $s$에 대해, $f(s)$를 $s$의 모든 'a'를 'aa'로, 'b'를 'ab'로 바꾼 문자열로 정의한다. 예를 들어 $f($"aba"$) =$"aaabaa"이다.

문자열 $s$와 $t$가 주어질 때, $t$가 $f^k(s)$의 연속 부분 문자열이 되는 최소 음이 아닌 정수 $k$를 구한다.

$f^k$는 다음과 같이 정의한다.

• $f^0(s) = s$
• $f^k(s) = f^{k - 1}(f(s))$

첫째 줄과 둘째 줄에 각각 문자열 $s$와 $t$가 주어진다. ($1 \leq |s|, |t| \leq 2 \cdot 10^5$)

$s$와 $t$는 'a'와 'b'로만 이루어져 있다.

최소 $k$를 나타내는 정수 하나를 출력한다.

$k$가 존재하지 않으면 대신 "-1"을 출력한다.