문자열 화폐

작년에 소수나라에 다녀온 하나는 올해 문자열나라로 관광을 가려고 한다. 문자열나라에서는 알파벳 대문자로 구성된 문자열을 화폐로 사용한다.

문자열나라에서 'A'는 1의 가치, 'B'는 2의 가치, ..., 'Z'는 26의 가치를 가지며, 이 알파벳들을 붙여 화폐로 쓸 문자열을 만든다. 예를 들어 "HONGIK"의 가치는 8 + 15 + 14 + 7 + 9 + 11 = 64가 된다.

소수나라에서 특이한 화폐 때문에 큰 스트레스를 받았던 하나는 이번에는 정확한 소비 계획을 세워 미리 문자열 화폐로 돈을 환전해가려고 한다. 하나가 가져갈 문자열은 하나뿐이며, 길이는 $N$이고 가치는 $X$여야 한다. 물론 알파벳 대문자로만 이루어져 있어야 한다.

그런데 환전소에서는 사전 순으로 앞서는 문자열을 우선적으로 환전해준다고 한다. 여행 준비에 정신이 없는 하나를 위해, 조건을 만족하면서 사전 순으로 가장 앞서는 문자열을 구해주자.

첫 번째 줄에 문자열의 길이 $N$($1 \le N \le 5{,}000{,}000$)과 문자열의 가치를 나타내는 정수 $X$($1 \le X \le 500{,}000{,}000$)가 공백으로 구분되어 주어진다.

첫 번째 줄에 조건을 만족하는 문자열 중 사전 순으로 가장 앞서는 것을 출력한다. 만약 그런 문자열이 하나도 존재하지 않으면 "!"(따옴표 없이)를 출력한다.