给你一个字符串 target。
Alice 将会使用一种特殊的键盘在她的电脑上输入 target,这个键盘 只有两个 按键:
按键 1:在屏幕上的字符串后追加字符 'a'。 按键 2:将屏幕上字符串的 最后一个 字符更改为英文字母表中的 下一个 字符。例如,'c' 变为 'd','z' 变为 'a'。 注意,最初屏幕上是一个空字符串 "",所以她 只能 按按键 1。
请你考虑按键次数 最少 的情况,按字符串出现顺序,输出 Alice 输入 target 时屏幕上出现的所有字符串列表。
一个字符串,不包含“target=”,只有后面的目标字符串。
输出Alice 输入 target 时屏幕上出现的所有字符串列表,以逗号隔开。
样例输入
abc
样例输出
"a","aa","ab","aba","abb","abc"
样例解释
Alice 按键的顺序如下: