| Автор: | Сергей Мельников, Андрей Станкевич | Ограничение времени: | 2 сек | |
| Входной файл: | palin.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | palin.out |
Палиндромом называется слово, которое читается одинаково в обоих направлениях. Например, слово "шалаш" является палиндромом.
Для слова можно определить циклический сдвиг следующим образом: часть букв из конца слова (возможно ни одной) переставляются в начало с сохранением порядка относительно друг друга. Например, слово "нора" является циклическим сдвигом слова "рано" (надо перенести в начало буквы "но").
Будем называть слово циклическим палиндромом, если у него есть циклический сдвиг, который является палиндромом. Например, слово "масса" является циклическим палиндромом: его циклический сдвиг "самас" является палиндромом.
Вам задано слово, состоящее не более чем из 100 букв латинского алфавита. Требуется проверить, является ли это слово циклическим палиндромом.
Входной файл содержит одно слово, содержащее от 1 до 100 строчных букв латинского алфавита.
Если входной файл содержит циклический палиндром, выведите в выходной файл слово "yes". В противном случае выведите "no".
| № | Входной файл (palin.in) |
Выходной файл (palin.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|