Dados dos textos \(a\) y \(b\), encuentra la menor cantidad de veces que hay que escribir \(a\) seguido de sí mismo para que \(b\) aparezca como substring del resultado. Si ninguna cantidad sirve, la respuesta es \(-1\).

Entrada

Dos líneas: \(a\) y \(b\), de letras minúsculas, con \(1 \le |a|, |b| \le 10^4\).

Salida

La menor cantidad de repeticiones, o \(-1\).

Ejemplo 1

Entrada

abcd
cdabcdab

Salida

3

Ejemplo 2

Entrada

a
aa

Salida

2

Ejemplo 3

Entrada

abc
wxyz

Salida

-1