Дано два рядки \(s\) і \(t\), що складаються з малих англійських літер.

Визначте, чи скінченна кількість цілих невід’ємних чисел \(i\), які задовольняють наступній умові, і знайдіть максимальне значення такого \(i\), якщо число скінченне.

• Існує невід’ємне ціле число \(j\), таке, що конкатенація \(i\) копій \(t\) є підрядком конкатенації \(j\) копій \(s\).

Примітка.

• Рядок \(a\) є підрядком іншого рядка \(b\) тоді і тільки тоді, коли існує ціле число \(x\) (\(0 \leq x \leq ∣b∣ − ∣a∣\)) такий, що для будь-якого \(y\) (\(1 \leq y \leq |a|\)), \(a_y = b_{x + y}\).

• Ми припускаємо, що конкатенація нульових копій будь-якого рядка є порожнім рядком. З наведеного вище визначення порожній рядок є підрядком будь-якого рядка. Таким чином, для будь-яких двох рядків \(s\) і \(t\) \(i = 0\) задовольняє умову в постановці задачі.

Формат вхідних даних

Перший рядок вхідного потоку містить \(s\) (\(1 \le |s| \le 5 \times 10^5\)).

Другий рядок містить \(t\) (\(1 \le |t| \le 5 \times 10^5\)).

Формат вихідних даних

У вихідний потік вивести шукане максимальне значення або -1, якщо кількість чисел нескінчена.

Примітка

До прикладу 1:

Конкатенація трьох копій \(t\), \(ababab\), є підрядком конкатенації двох копій \(s\), \(abcabababcabab\), тому \(i = 3\) задовольняє умову.

З іншого боку, конкатенація чотирьох копій \(t\), \(abababab\), не є підрядком конкатенації будь-якої кількості копій \(s\), тому \(i = 4\) не задовольняє умові.

Аналогічно, будь-яке ціле число більше \(4\) також не задовольняє умові.

Таким чином, кількість цілих невід’ємних чисел \(i\), що задовольняють умові, скінченна, а максимальне значення такого \(i\) дорівнює 3.

Приклад вхідних даних

abcabab
ab

Приклад вихідних даних

3

Приклад вхідних даних

aa
aaaaaaa

Приклад вихідних даних

-1

Приклад вхідних даних

aba
baaab

Приклад вихідних даних

0