Черепаха считает строку \(s\) хорошей строкой, если существует последовательность строк \(t_1, t_2, \ldots, t_k\) (\(k\) — произвольное целое число) такая, что:
- \(k \ge 2\).
- \(s = t_1 + t_2 + \ldots + t_k\), где \(+\) обозначает операцию конкатенации. Например, \(\texttt{abc} = \texttt{a} + \texttt{bc}\).
- Для всех \(1 \le i < j \le k\) первый символ \(t_i\) не равен последнему символу \(t_j\).
Черепахе дана строка \(s\), состоящая из строчных латинских букв. Пожалуйста, скажите ей, является ли строка \(s\) хорошей строкой!
Выходные данные
Для каждого набора входных данных выведите «YES», если строка \(s\) является хорошей строкой, и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительные ответы.
Примечание
В первом наборе входных данных последовательность строк \(\texttt{a}, \texttt{a}\) удовлетворяет условию \(s = t_1 + t_2 + \ldots + t_k\), но первый символ \(t_1\) равен последнему символу \(t_2\). Можно увидеть, что не существует никакой последовательности строк, которая удовлетворяет всем условиям, поэтому ответ «NO».
В третьем наборе входных данных последовательность строк \(\texttt{ab}, \texttt{cb}\) удовлетворяет всем условиям.
В четвертом наборе входных данных последовательность строк \(\texttt{abca}, \texttt{bcab}, \texttt{cabc}\) удовлетворяет всем условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
aa
3
aba
4
abcb
12
abcabcabcabc
|
No
nO
Yes
YES
|