| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 60 | 54 | 53 | 89.831% |
Летит сорок свинок --- как кони --- в скорости тел!
Палиндромом называется слово, которое читается одинаково в обоих направлениях. Например, слово <<шалаш>> является палиндромом.
Для слова можно определить циклический сдвиг следующим образом: часть букв из конца слова (возможно ни одной) переставляются в начало с сохранением порядка относительно друг друга. Например, слово <<нора>> является циклическим сдвигом слова <<рано>> (надо перенести в начало буквы <<но>>).
Будем называть слово циклическим палиндромом, если у него есть циклический сдвиг, который является палиндромом. Например, слово <<масса>> является циклическим палиндромом: его циклический сдвиг <<самас>> является палиндромом.
Вам задано слово, состоящее не более чем из 100 букв латинского алфавита. Требуется проверить, является ли это слово циклическим палиндромом.
Входной файл содержит одно слово, содержащее от 1 до 100 строчных букв латинского алфавита.
Если входной файл содержит циклический палиндром, выведите в выходной файл слово <<yes>>. В противном случае выведите <<no>>.
array
yes
computer
no
sis
yes