Sắp xếp đường hoa
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 một cách thay đổi thứ tự các cây hoa để dãy hoa trở nên đối xứng. Nếu có nhiều cách thay đổi, in ra một cách bất kì.
Dữ liệu
- Một dòng duy nhất chứa xâu $S \ (|S| \le 10^5) $.
Kết quả
- In ra một xâu chứa xâu $S$ sau khi thay đổi thứ tự các kí tự để trở thành một xâu đối xứng. Nếu không thể thực hiện điều đó, in ra -1.
Ví dụ
Ví dụ 1
input
aabb
output
abba
Ví dụ 2
input
abbccc
output
-1
Ví dụ 3
input
caabacb
output
abcacba
Comments