Маркос очень любит строки, поэтому у него есть любимая строка \(s\), состоящая из строчных латинских букв. Для этой строки он записал все ее непустые префиксы и суффиксы (кроме \(s\)) на листе бумаги в произвольном порядке. Вы увидели все эти строки и задумались, является ли любимая строка Маркоса палиндромом или нет? Ваша задача — выяснить, является ли \(s\) палиндромом.
Строка \(a\) является префиксом строки \(b\), если \(a\) получается из \(b\) удалением нескольких (возможно, нуля или всех) символов с конца.
Строка \(a\) является суффиксом строки \(b\), если \(a\) получается из \(b\) удалением нескольких (возможно, нуля или всех) символов с начала.
Палиндром — это строка, которая читается одинаково как в прямом, так и в обратном направлении, например строки «gg», «ioi», «abba», «icpci» являются палиндромами, а строки «codeforces», «abcd», «alt» — нет.
Выходные данные
Для каждого набора входных данных выведите «YES», если \(s\) является палиндромом, и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
В первом наборе входных данных \(s\) равна «abcd». Ее префиксы «a», «ab» и «abc», а ее суффиксы «d», «cd» и «bcd». Поскольку строка «abcd» не является палиндромом, ответ будет «NO».
Во втором наборе входных данных \(s\) равна «ioi». Ее префиксы «i» и «io», а ее суффиксы «i» и «oi». Поскольку строка «ioi» является палиндромом, ответ будет «YES».
В третьем наборе входных данных \(s\) равна «gg», что является палиндромом.
В четвертом наборе входных данных \(s\) равна «alt», что не является палиндромом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4
bcd cd a d abc ab
3
i io i oi
2
g g
3
t al lt a
4
bba a ab a abb ba
|
NO
YES
YES
NO
YES
|