Зробити паліндром

Обмеження: 2 сек., 256 МіБ

Задано рядок \(s\). Дозволено переставляти літери рядка \(s\) між собою.

Чи можна перетворити рядок \(s\) на паліндром?

Паліндромом називається рядок, який однаково читається в обох напрямках (зліва направо та справа наліво).

Вхідні дані

У єдиному рядку задано \(s\).

Вихідні дані

У єдиному рядку виведіть відповідь на задачу — слово YES, якщо утворити паліндром можна, або NO, якщо отримати паліндром не вийде.

Обмеження

Рядок \(s\) складається з малих літер латинського алфавіту.

40% тестів: \(1 \le |s| \le 100\),

60% тестів: \(100 \le |s| \le 10^5\).

Приклади