Задача E. Циклические палиндромы

Автор:Сергей Мельников, Андрей Станкевич   Ограничение времени:2 сек
Входной файл:palin.in   Ограничение памяти:256 Мб
Выходной файл:palin.out  

Условие

Палиндромом называется слово, которое читается одинаково в обоих направлениях. Например, слово "шалаш" является палиндромом.

Для слова можно определить циклический сдвиг следующим образом: часть букв из конца слова (возможно ни одной) переставляются в начало с сохранением порядка относительно друг друга. Например, слово "нора" является циклическим сдвигом слова "рано" (надо перенести в начало буквы "но").

Будем называть слово циклическим палиндромом, если у него есть циклический сдвиг, который является палиндромом. Например, слово "масса" является циклическим палиндромом: его циклический сдвиг "самас" является палиндромом.

Вам задано слово, состоящее не более чем из 100 букв латинского алфавита. Требуется проверить, является ли это слово циклическим палиндромом.

Формат входного файла

Входной файл содержит одно слово, содержащее от 1 до 100 строчных букв латинского алфавита.

Формат выходного файла

Если входной файл содержит циклический палиндром, выведите в выходной файл слово "yes". В противном случае выведите "no".

Примеры тестов

Входной файл (palin.in) Выходной файл (palin.out)
1
array
yes
2
computer
no
3
sis
yes

0.081s 0.011s 13