팬램그

그램팬이란 알파벳의 모든 문자가 최소 한 번 등장하며, 문자열 내에서 문자들이 알파벳 순서대로 나열된 문자열을 말한다.

예를 들어 "ABBCDEFGGHIJKLMNOPQRSSTUVWXYZ"는 그램팬이며, "BABCDEFGHIJKLMNOPQRSTUVWXYZ", "ABCADEFGHIJKLMNOPQRSTUVWXYZ", "ABC"는 그램팬이 아니다.

그램팬을 좋아했던 래오는 수년간 그램팬만을 연구해 어엿한 그램팬 전문 교수가 되었다. 그러던 어느 날, 래오 교수는 한 학생으로부터 질문을 받았다. "그램팬인 부분 문자열의 개수가 $X$개인 문자열에는 무엇이 있나요?" 래오는 수많은 그램팬을 보았기 때문에 당연히 이러한 그램팬에 무엇이 있는지 알고 있지만, 너무나도 바빠 그램팬 연구실의 대학원생인 당신에게 이를 부탁하였다. 래오 교수를 대신해 그램팬인 부분 문자열의 개수가 $X$개인 문자열 $S$를 찾는 프로그램을 작성하여라.

문자열 $S$의 부분 문자열이란, 문자열의 연속된 일부를 의미한다. 부분문자열 중 같은 것이 있더라도 기존 문자열에서의 위치가 다르다면 다른 것으로 센다.

첫째 줄에 문제에서 설명된 $X$가 주어진다. $(0 \leq X \leq 10^9)$

그램팬인 부분 문자열의 개수가 $X$개인 문자열 $S$를 찾아 출력한다. $S$는 길이가 $1$ 이상 $100\\,000$ 이하이며 알파벳 대문자로 구성되어야 한다.

가능한 답이 여럿인 경우 그 중 아무거나 하나를 출력한다. 주어진 범위 내에서 조건을 만족하는 문자열이 존재함을 증명할 수 있다.