#4708. 最大数字根子串

最大数字根子串

题目描述

给定一个数字字符串,找出它的一个连续子串,使得这个子串的数字根最大。输出这个最大的数字根。

输入描述

输入一个数字字符串s。

输出描述

输出最大的数字根。

输入样例

12345

输出样例

9

数据范围

1s的长度1001 \leq s的长度 \leq 100