Đường hoa đối xứng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 CO nếu có thể sắp xếp thành dãy đối xứng, ngược lại in ra KHONG.

Ví dụ

Ví dụ 1

input

aabcc

output

CO
Ví dụ 2

input

aabc

output

KHONG

Comments

There are no comments at the moment.