/ Vijos / 题库 /

ニニスの守護

ニニスの守護

背景

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

描述

要结束了。

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

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

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

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

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

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

格式

输入格式

一个字符串 S 。

输出格式

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

样例1

样例输入1

20210222

样例输出1

20 210 222

限制

每个测试点1s。

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

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

来源

布吉岛。

信息

ID
1895
难度
8
分类
(无)
标签
(无)
递交数
109
已通过
16
通过率
15%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

Deplore NOIP模拟赛