3486. 最大的子串

单测试点时限: 1.0 秒

内存限制: 256 MB

字符串的大,不在于长,而在于

现在给出由数字组成的字符串 ,求出字符串的所有的非空连续子串中,最妙的那个子串。

一个字符串的妙是这样定义的:将这个子串所表示的整数(有可能带前导 0),除以 (其中 为字符串的长度)。比如说 123456789 的子串 456 的妙为

输入

给出一行一个字符串 ()。

输出

输出最妙的那个子串。如果有多个,输出最短的那个。如果最短的最妙的子串也有多个,输出字典序最小的那个。

样例

Input
123456789
Output
9
Input
321
Output
321

187 人解决,273 已尝试。

234 份提交通过,共有 1,241 份提交。

6.4 EMB 奖励。

创建: 10 月,4 周前.

修改: 10 月,4 周前.

最后提交: 1 月前.

来源: EOJ Monthly 2018.1