如果字符串 $t$ 是字符串 $s$ 的某种循环移位后的子串，则称 $t$ 是 $s$ 的“循环子串”（Cyclic Substring）。
例如，如果 $s$ 为 fatcat，那么 atc 和 atf 都是 $s$ 的循环子串。然而，act 不是 $s$ 的循环子串。
如果一个字符串 $s$ 的每一个真子串 $t$，其反转字符串都是 $s$ 的循环子串，则称 $s$ 是“内部可逆循环的”（Internally Reversibly Cyclic）。
给定一个字符串，判断它是否是“内部可逆循环的”。
输入格式
输入包含一行，为一个字符串 $s$ ($1 \le |s| \le 1,000$, $s \in \{a - z\}^*$)。
输出格式
输出一个整数，如果 $s$ 是“内部可逆循环的”，输出 1，否则输出 0。
样例
样例输入 1
ccca
样例输出 1
1
样例输入 2
eeaafbddfaa
样例输出 2
0