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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

Output

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

Constraints

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

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

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

Samples