Joey 在一个文本文件中保存了一个从 $1$ 到 $n$ 的整数排列。所有的数字都以十进制形式书写,且没有前导空格。
随后 Joe 和她开了一个恶作剧:他删除了文件中所有的空格。
请帮助 Joey 在 Joe 的恶作剧之后恢复原始的排列!
输入格式
输入文件包含一行,为一个字符串——即去掉了空格后的 Joey 的排列。
Joey 的排列中至少包含 $1$ 个数字,至多包含 $50$ 个数字。
输出格式
在输出文件中写入一行,包含恢复后的排列。别忘了加上空格!
如果存在多种可能的原始排列,输出其中任意一个即可。
样例
样例输入 1
4111109876532
样例输出 1
4 1 11 10 9 8 7 6 5 3 2