测试数据来自 system/1895

背景

我们共同等待 下一个春的到来
俯仰一世间 叹人生如梦
又是蜂蝶飞舞 将身畔落花埋葬
望明朝醒时天晴梦明朗

描述

要结束了。

最后的赤炎映照在苍绿的神殿中，黯渺的余烟缓缓上升。
神殿的四周，升起蓝辉，一圈圈向中央扩展。

Ninian 在中央吟唱着 [ ニニスの守護 ] 。

这一刻被永远的记载下来了。

当 Shinrein 凄寥地翻起这远古的往事时，只剩下一段连起来模糊不清的 [ ニニスの守護 ] 。
这段文本是用一个十进制严格上升序列记录的，然而现在所有数字连在了一起，因此你只能得到一个十进制字符串。
你要把它恢复成一个个数字，要求你恢复出来的序列的最后一个数字尽可能小，在此基础上，要求这个序列的字典序尽量大。

（字典序尽量大的意思是，如果有相同的方案，要求第一个数最大，若第一个数相同，要求第二个数最大，etc）。

注意：恢复时允许前导0的出现。

格式

输入格式

一个字符串 S 。

输出格式

输出分割的方案，如果输出的数有前导0，请勿输出。

样例1

样例输入1

20210222

样例输出1

20 210 222

限制

每个测试点1s。

对于 30% 的数据：
1<=|S|<=2000

对于 100% 的数据：
1<=|S|<=100000

来源

布吉岛。