题目描述

Joey 在一个文本文件中保存了一个从 $1$ 到 $n$ 的整数排列。所有的数字都以十进制数字的形式书写，没有前导空格。

然后 Joe 开了个玩笑：他把文件中的所有空格都去掉了。

帮助 Joey 恢复 Joe 玩笑后的原始排列！

输入格式

输入文件包含一行，一个字符串——去掉空格后的 Joey 的排列。

Joey 的排列至少有 $1$ 个，最多有 $50$ 个数。

输出格式

在输出文件中写出恢复后的排列。不要忘记空格！

如果有多个可能的原始排列，输出其中任意一个。

4111109876532

4 1 11 10 9 8 7 6 5 3 2

提示

时间限制：1 秒，内存限制：256 MB。

感谢检查者提供者：

题面翻译由 ChatGPT-4o 提供。