시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 3 2 2 66.667%


Create a string of N lowercase letters S1S2 . . . SN where 1 ≤ N ≤ 212. The string should have exactly K unique substrings.

A substring is the sequence of letters of the form SLSL+1 . . . SR−1SR for some 1 ≤ L ≤ R ≤ N. Two substrings are the same if they are the same sequence of letters.


Line 1 contains one integer K (1 ≤ K ≤ 222). N is not given; the string that you create may have any number of letters N as long as 1 ≤ N ≤ 212.


Print one line with one string of N lowercase letters where 1 ≤ N ≤ 212. It should have exactly K unique substrings. If there are multiple such strings, any will be accepted. It can be proven that such a string always exists with the given constraints of N and K.

예제 입력 1


예제 출력 1


예제 입력 2


예제 출력 2



For the first example, the 15 unique substrings of banana are a, an, ana, anan, anana, b, ba, ban, bana, banan, banana, n, na, nan and nana. Another string that has 15 unique substrings is aaaaaaaaaaaaaaa which would also be a correct output for the first example.