Циклический сдвиг строки

Можно ли получить вторую строку из первой циклическим сдвигом?

Например, из abcde сдвигом получается cdeab, а abced — нет.

Две строки, каждая длиной не больше $5000$ символов из строчных латинских букв. Обе непустые.

Одно число: $1$, если можно, и $0$ иначе.

Ключевое наблюдение: любой циклический сдвиг строки $s$ — это подстрока строки $s + s$. Дальше достаточно find. Не забудьте сначала сравнить длины: без этого abc окажется «сдвигом» строки ab.