题目描述
Ender得到了一个字符串,但是他非常讨厌字符串,因此他准备把字符串中的字符按以下顺序逐个删除。请按序输出被删除的字符。 对于字符串a1a2…an ,依次执行以下操作: (1) 删除当前字符串的第一个字符。 (2) 执行(1)后,将当前字符串的第一个字符移动到最后。 例如字符串“abcd”进行一次操作后将变成“cdb”。 重复以上操作直到字符串为空,按序输出被删除的字符。
输入
一行,一个字符串。
输出
N行(N为输入字符串的长度),按序输出被删除的字符。
输入样例1
abcd
输出样例1
a
c
b
d
样例解释
abcd -> (删除a移动b到字符串最后) cdb -> (删除c移动d到字符串最后) bd -> (删除b) -> d -> (删除d)