Назовем строку няшной, если ее буквы можно переупорядочить так, чтобы они образовывали ровно две подряд идущие непустые группы из одинаковых символов (при этом разным группам соответствуют разные буквы). Так, например, ababa является няшной (можно превратить ее в aaabb, где первые три буквы образуют одну группу из a, а оставшиеся — вторую группу из b), а cccc — нет, так как при любом разбиении на две последовательные группы буквы в разных группах будут совпадать. Для лучшего понимания условия ознакомьтесь с примерами.

Вам дана строка s. Проверьте, можно ли разбить ее на две непустые непересекающиеся подпоследовательности, так что строки, соответствующие этим подпоследовательностям, будут няшными. Здесь под подпоследовательностью понимается произвольный набор индексов строки.