Đường hoa đối xứng
Thành phố Vinh đang muốn trồng hoa ven theo vỉa hè Đại lộ Lê Nin. Thành phố dự định trồng $N$ cây hoa. Có tất cả 26 loại hoa, được đánh dấu bằng các kí tự latin in thường.
Sau khi trồng hoa, một số chuyên gia nhận thấy, nên trồng hoa sao cho dãy hoa đối xứng đầu cuối. Cụ thể, cây hoa đầu tiên nên giống cây hoa cuối đường, ... cây hoa thứ $i$ nên giống cây hoa thứ $N-i+1$.
Hãy giúp thành phố biết, có thể thay đổi thứ tự các cây hoa để dãy hoa trở nên đối xứng hay không?
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Kết quả
- In ra
COnếu có thể sắp xếp thành dãy đối xứng, ngược lại in raKHONG.
Ví dụ
Ví dụ 1
input
aabcc
output
CO
Ví dụ 2
input
aabc
output
KHONG
Comments