F. Циклический сдвиг

Даны две строки одинаковой длины. Найдите наименьшее $k$, при котором циклический сдвиг первой строки вправо на $k$ позиций даёт вторую, или сообщите, что такого $k$ нет.

Сдвиг вправо на $k$ переносит последние $k$ символов в начало: abcde со сдвигом 2 превращается в deabc.

В первой строке - строка $s$, во второй - строка $t$. Длины совпадают, не превосходят $10^6$ и не равны нулю; строки состоят из больших и маленьких латинских букв.

Выведите наименьший размер циклического сдвига вправо или -1, если такого сдвига нет.