Вам дано рядок , що складається з малих латинських літер. Ваше завдання — визначити, чи можна переставити літери в рядку так, щоб жодні дві сусідні літери не були однаковими.
Рядок (1 \leq |s| \leq 10^5), що складається з малих латинських літер.
Виведіть "YES", якщо можливо переставити літери так, щоб жодні дві сусідні літери не були однаковими. В іншому випадку виведіть "NO".
Приклад 1