Problem
Trong khi sơn hàng rào, Tom Sawyer đã viết từ s lên đó. Tuy nhiên, sau đó anh quyết định rằng những từ màu nhạt trông đẹp hơn.
Bây giờ anh ấy muốn thêm một từ g khác vào từ s đã cho ở bên phải để từ kết quả sg là một từ palindrome. Tuy nhiên, để tiết kiệm sơn, chiều dài g nên càng ngắn càng tốt.
Giúp Tom Sawyer xác định từ g.
Đầu vào:
Dòng đầu tiên chứa từ s (1 <= |s| <= 200000) gồm các chữ cái Latinh viết thường.
Đầu ra:
In ra độ dài nhỏ nhất có thể của từ g cần hoàn thành để từ sg trên hàng rào trở thành một bảng màu. Nếu bạn không cần thêm gì, hãy in '-'.
Ví dụ:
| Đầu vào |
Đầu ra |
| abc |
ba |
| a |
- |