Problem2996--【Div4】恢复一个小字符串(单用例)

2996: 【Div4】恢复一个小字符串(单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小乐有一个恰好由3个小写英文字母组成的字符串,英文字母已按1~26进行编号,字母a编号为1,字母z编号为26.
小乐给他的字符串编码为三个字母的编号总和,例如:假设他的字符串是"cat",他就把它编码为24,因为c的编号是3,a的编号是1,t的编号是20,所以3+1+20=24.
但是,这样给字符串编码是具有歧义的,也就是它可能无法唯一地确定一个字符串,例如:字符串"ava",它与"cat"一样会被编码成24。
现在,给定一个由三个小写字母组成的字符串对应的编码n(3<= n <=78),请你确定,所有符合编码为n的字符串中,字典序最小的那们字符串并打印出来。


名词解释,字典序:
字符串a字典序小于字符串b,当且仅当以下两个条件同时成立:
1. a与b不相等
2. a与b从左开始观察,第一个不相等的字母中,字符串a中的字符编号比字符串中的字符编号小。



Sample Input Copy

24

Sample Output Copy

aav

Source/Category