#8670. 字符串序列 普及−

给你一个字符串 target。

Alice 将会使用一种特殊的键盘在她的电脑上输入 target，这个键盘 只有两个 按键：

按键 1：在屏幕上的字符串后追加字符 'a'。 按键 2：将屏幕上字符串的 最后一个 字符更改为英文字母表中的 下一个 字符。例如，'c' 变为 'd'，'z' 变为 'a'。 注意，最初屏幕上是一个空字符串 ""，所以她 只能 按按键 1。

请你考虑按键次数 最少 的情况，按字符串出现顺序，输出 Alice 输入 target 时屏幕上出现的所有字符串列表。

一个字符串，不包含“target=”，只有后面的目标字符串。

输出Alice 输入 target 时屏幕上出现的所有字符串列表，以逗号隔开。

样例输入

abc

样例输出

"a","aa","ab","aba","abb","abc"

样例解释

Alice 按键的顺序如下：

• 按下按键 1，屏幕上的字符串变为 "a"。
• 按下按键 1，屏幕上的字符串变为 "aa"。
• 按下按键 2，屏幕上的字符串变为 "ab"。
• 按下按键 1，屏幕上的字符串变为 "aba"。
• 按下按键 2，屏幕上的字符串变为 "abb"。
• 按下按键 2，屏幕上的字符串变为 "abc"。

• 1 <= target.length <= 400
• target 仅由小写英文字母组成。