Problem
Prosciutto thích đeo mặt dây chuyền. Anh ấy đặc biệt thích những chiếc có khắc các từ bao gồm các chữ cái Latinh viết thường, vì vậy anh ấy chỉ đeo những thứ này.
Prosciutto muốn mua cho mình một mặt dây chuyền mới và đã đến một cửa hàng đặc biệt.
Trong cửa hàng, anh ấy được cho biết rằng những chiếc mặt dây chuyền có dòng chữ màu nhạt đang đặc biệt thịnh hành hiện nay. Tất nhiên, Prosciutto đã quyết định chọn cho mình một người, nhưng anh ta không thể quyết định lựa chọn.
Sau đó, anh ấy được cho biết một phong tục cổ xưa, nói rằng bạn cần lấy một từ trong dòng chữ trên mặt dây chuyền hiện tại, nghĩ ra một từ dễ chịu có cùng độ dài và biến chúng thành một từ cho dòng chữ trên mặt dây chuyền mới.< br />
Thao tác chuyển đổi như sau:
1) Các ký hiệu ở vị trí tương ứng được gán các số tương ứng với vị trí của các ký hiệu này trong bảng chữ cái. Vậy chữ d sẽ tương ứng với số 4 và chữ a - 1.
2) Các số ở vị trí tương ứng được cộng lại. Nếu số lượng vượt quá kích thước của bảng chữ cái Latinh, thì 26 sẽ bị trừ đi.
3) Một chữ cái được thêm vào từ mới, tương ứng với số tiền nhận được.
Do đó, các từ "aba" và "bab" được chuyển đổi thành "ccc" và "zxc" và "bbb" trong "bze".
Prosciutto bây giờ có một mặt dây chuyền với dòng chữ s dài n, nhưng những từ dễ chịu không xuất hiện trong đầu anh ấy. Tuy nhiên, anh ấy nghĩ sẽ rất thú vị nếu sử dụng từ tối giản về mặt từ điển để biến chú thích hiện tại thành chú thích palindromic thời thượng.
Mặc dù thực tế là mặt dây chuyền hiện tại của Prosciutto có thể đã có dòng chữ màu nhạt nhưng Prosciutto vẫn muốn chọn một cái mới.
Hôm nay Prosciutto không ngủ nhiều nên anh ấy không thể xác định được mình cần dùng từ nào để biến đổi dòng chữ hiện tại. Xin hãy giúp anh ấy.
Đầu vào:
Dòng đầu tiên chứa số tự nhiên n (1 ≤ n ≤ 10
5) - độ dài của dòng chữ trên mặt dây chuyền Prosciutto hiện tại.
Dòng thứ hai chứa xâu s - chính dòng chữ.
Đầu ra:
In một dòng - một từ có cùng độ dài mà bạn cần chuyển đổi chú thích hiện có để có được chú thích xuôi ngược.
Ví dụ:
| Đầu vào |
Đầu ra |
2
quảng cáo |
rìu |
7
cây cà gai |
aaaaaaa |
Giải thích:
Trong ví dụ đầu tiên, từ "ax" - tối thiểu về mặt từ điển, nhờ đó bạn có thể chuyển đổi dòng chữ "quảng cáo" hiện có để có được dòng chữ palindromic (nó sẽ là "bb").