Module: 그리디 알고리즘

Problem

Prosciutto는 펜던트 착용을 좋아합니다. 특히 라틴 소문자로 된 단어가 새겨진 것을 좋아해서 이것만 입는다.
Prosciutto는 자신에게 새 펜던트를 사고 싶어 특별한 가게에 갔다. 
매장에서 그는 회문이 새겨진 펜던트가 현재 특히 유행하고 있다고 들었습니다. 물론 Prosciutto는 자신을 위해 하나를 선택하기로 결정했지만 선택을 결정할 수 없었습니다.
그런 다음 그는 현재 펜던트의 비문에서 한 단어를 가져와 같은 길이의 유쾌한 단어를 생각해 내고 새 펜던트의 비문에 대한 단어로 변환해야 한다는 고대 관습을 들었습니다.< br />
변환 작업은 다음과 같습니다.
1) 해당 위치의 기호는 알파벳에서 해당 기호의 위치에 해당하는 번호가 할당됩니다. 따라서 문자 d는 숫자 4에 해당하고 문자 a는 1에 해당합니다.
2) 해당 위치의 숫자가 합산됩니다. 금액이 라틴 알파벳의 크기를 초과하면 26을 뺍니다.
3) 받은 금액에 해당하는 문자가 새 단어에 추가됩니다.
따라서 "aba"라는 단어는 그리고 "밥" "ccc"로 변환되고 "zxc"는 "ccc"로 변환됩니다. 그리고 "bbb" "bze"에서.

Prosciutto는 이제 길이 n의 비문이 새겨진 펜던트를 가지고 있지만 즐거운 단어는 마음에 떠오르지 않습니다. 그러나 그는 사전학적으로 최소한의 단어를 사용하여 현재 캡션을 트렌디한 회문 캡션으로 변환하는 것이 흥미로울 것이라고 생각했습니다.
Prosciutto의 현재 펜던트에 회문이 이미 새겨져 있을 수 있음에도 불구하고 Prosciutto는 여전히 새 펜던트를 선택하고 싶어합니다.

프로슈토는 오늘 잠을 많이 자지 않았기 때문에 현재 비문을 어떤 단어로 변환해야 하는지 결정할 수 없습니다. 그를 도와주세요.

입력:
첫 번째 줄에는 자연수 n(1 & n ≤ 10⁵) - 현재 Prosciutto 펜던트의 비문 길이가 포함됩니다.
두 번째 줄에는 비문 자체인 문자열 s가 포함됩니다.

출력:
회문 캡션을 얻기 위해 기존 캡션을 변환해야 하는 동일한 길이의 단어인 한 줄을 인쇄합니다.

예:
  <몸>
설명:
첫 번째 예에서 "ax"라는 단어는 - 기존 비문 "ad"를 회문식 비문("bb"가 됨)으로 변환할 수 있는 최소 사전식.

입력	출력
2 광고	도끼
7 아바카바	아아아아아아