단어

문자 집합 {a, b, c}의 문자로 이루어지고 길이가 최대 n인 비어 있지 않은 단어 중에서, 인접한 두 문자가 서로 다른 단어들을 사전 순으로 나열했을 때 k번째 단어를 찾는다.

단어 s가 단어 t보다 사전 순으로 앞선다는 것(s ≠ t)은 s가 t의 접두사이거나, s와 t가 처음으로 달라지는 위치에서 s의 문자가 t의 문자보다 알파벳 순으로 앞서는 것을 뜻한다.

입력의 첫째 줄에 두 정수 n과 k가 주어진다. (1 ≤ n ≤ 106, 1 ≤ k ≤ 1018)

조건을 만족하는 단어의 수가 k보다 적으면 NIE를 출력한다. 그렇지 않으면 찾은 단어를 한 줄에 출력한다.