Доставка#10955

Доставка

1,5 секунди
256 мегабайтів
Легка

Вам дано рядок , що складається з малих латинських літер. Ваше завдання — визначити, чи можна переставити літери в рядку так, щоб жодні дві сусідні літери не були однаковими.

Вхідні дані

Рядок (1 \leq |s| \leq 10^5), що складається з малих латинських літер.

Вихідні дані

Виведіть "YES", якщо можливо переставити літери так, щоб жодні дві сусідні літери не були однаковими. В іншому випадку виведіть "NO".

Приклади

Приклад 1

Loading
Loading