Chèn chữ cái tạo xâu đối xứng

Cho một xâu $s$ gồm các chữ cái Latin thường. Bạn phải chèn đúng một chữ cái Latin thường vào $s$ (tại vị trí bất kỳ, kể cả đầu hoặc cuối xâu) sao cho xâu thu được là một xâu đối xứng (đọc xuôi và đọc ngược giống nhau).

Bạn được chọn bất kỳ chữ cái nào trong 26 chữ cái. Bắt buộc phải chèn một chữ cái, kể cả khi $s$ ban đầu đã là xâu đối xứng.

Nếu có thể biến $s$ thành xâu đối xứng bằng cách chèn đúng một chữ cái, hãy in ra xâu kết quả. Ngược lại, in ra NA.

Nếu có nhiều đáp án hợp lệ, in ra bất kỳ đáp án nào.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$.

Dữ liệu ra

In ra xâu đối xứng thu được sau khi chèn một chữ cái, hoặc NA nếu không thể.

Ràng buộc

• $1\le |s|\le 10$
• Mỗi ký tự của $s$ là một chữ cái Latin thường.

Ví dụ