Hangul Syllables

Every Hangul syllable is made of an initial consonant, a medial vowel, and a final consonant. The three parts are written together as one character.

There are 19 initial consonants: ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ. There are 21 medial vowels: ㅏ, ㅐ, ㅑ, ㅒ, ㅓ, ㅔ, ㅕ, ㅖ, ㅗ, ㅘ, ㅙ, ㅚ, ㅛ, ㅜ, ㅝ, ㅞ, ㅟ, ㅠ, ㅡ, ㅢ, ㅣ. There are 28 final consonants, where the first one is the empty final: none, ㄱ, ㄲ, ㄳ, ㄴ, ㄵ, ㄶ, ㄷ, ㄹ, ㄺ, ㄻ, ㄼ, ㄽ, ㄾ, ㄿ, ㅀ, ㅁ, ㅂ, ㅄ, ㅅ, ㅆ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ.

The syllables are numbered so that the initial consonant changes slowest and the final consonant changes fastest. Pick the initial consonant in the order listed above, pick the medial vowel in the order listed above within one initial consonant, and pick the final consonant in the order listed above among syllables that share an initial consonant and a medial vowel.

The first syllable joins initial ㄱ, medial ㅏ, and no final, which gives "가". The second joins initial ㄱ, medial ㅏ, and final ㄱ, which gives "각". The last joins initial ㅎ, medial ㅣ, and final ㅎ, which gives "힣".

The number of syllables built this way is $19 \times 21 \times 28 = 11172$.

Given $N$, write a program that finds the $N$-th syllable.

The first line contains $N$. ($1 \le N \le 11172$)

Print the $N$-th syllable on the first line. Use UTF-8 for the output encoding.