Доставка

Завдання

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

Вхідні дані

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

Вихідні дані

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

Приклади