Книга обліку

Завдання:

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

Вхідні дані

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

aabb

aaab

Вихідні дані

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

Приклад:

YES

NO

Приклади