Назовем строку няшной, если ее буквы можно переупорядочить так, чтобы они образовывали ровно две подряд идущие непустые группы из одинаковых символов (при этом разным группам соответствуют разные буквы). Так, например, ababa является няшной (можно превратить ее в aaabb, где первые три буквы образуют одну группу из a, а оставшиеся — вторую группу из b), а cccc — нет, так как при любом разбиении на две последовательные группы буквы в разных группах будут совпадать. Для лучшего понимания условия ознакомьтесь с примерами.
Вам дана строка s. Проверьте, можно ли разбить ее на две непустые непересекающиеся подпоследовательности, так что строки, соответствующие этим подпоследовательностям, будут няшными. Здесь под подпоследовательностью понимается произвольный набор индексов строки.
Выходные данные
Выведите «Yes», если строку можно разбить на две няшные строки (в контексте подпоследовательностей), и «No» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
Во втором примере можно разбить zzcxx на подпоследовательности zc и zxx, каждая из которых является няшной.
В третьем примере ни одного подходящего разбиения не существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ababa
|
Yes
|
|
2
|
zzcxx
|
Yes
|
|
3
|
yeee
|
No
|