Зробити паліндром
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
| Input (stdin) | Output (stdout) |
|---|---|
| aabbbb | YES |
Source: Відбір 2017 - День 4
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|