| Concurso de programación ANIEI 2023 |
|---|
| Finished |
Sara is a researcher who works on restoring ancient manuscripts. Recently, she found a mysterious manuscript with encrypted text. After careful study, Sara realized that the encrypted text is, in fact, a palindrome. However, the challenge is to determine if it's possible to rearrange the letters in the text to form a valid palindrome.
A palindrome is a word or phrase that reads the same forward and backward. In this case, Sara wants to figure out if she can rearrange the letters in the encrypted text to create a valid palindrome. This could help her decipher the hidden message in the ancient manuscript.
Given the encrypted text, your task is to help Sara determine if it's possible to rearrange the letters to form a valid palindrome. It's not necessary to use all the letters, but the rearrangement should allow for the creation of a valid palindrome.
The input consists of a single line containing a string of lowercase characters. The string will have a length of up to $$$10^5$$$ characters.
You should print "YES" if it's possible to rearrange the letters in the text to form a palindrome, or "NO" otherwise.
3aab
YES
3abc
NO
6aaaaaa
YES
| Name |
|---|


