24597번 - Reversibly Cyclic Strings 다국어

문제

A string $t$ is a Cyclic Substring of a string $s$ if there is some rotation of $s$ such that $t$ is a substring of that rotation of $s$.

For example, if $s$ is fatcat, then atc and atf are both Cyclic Substrings of $s$. However, act is not a Cyclic Substring of $s$.

A string $s$ is Internally Reversibly Cyclic if, for every proper substring $t$ of $s,ドル the reverse of $t$ is a Cyclic Substring of $s$.

Given a string, determine if it is Internally Reversibly Cyclic.

입력

The single line of input contains a string $s$ (1ドル \le |s| \le 1{,}000,ドル $s \in \{\texttt{a}-\texttt{z}\}^*$)

출력

Output a single integer, which is 1ドル$ if $s$ is Internally Reversibly Cyclic, 0ドル$ otherwise.

제한

힌트