Sắp xếp đường hoa


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 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

There are no comments at the moment.