题目描述

小P得到了一串字符串 $s$。

形式化地，你需要求出最大的 $L$，使得存在一个下标 $i$，满足

（字符之间按字典序比较，即 ASCII 码大小比较。）

如果字符串长度为 $0$，答案是 $0$；否则答案至少为 $1$。

输入格式

输入一行一个字符串 $s$（不含空格）。

输出格式

输出一行一个整数，表示最长严格递增连续子串的长度。

输入输出样例 #1

输入 #1

acebcde

输出 #1

4

输入输出样例 #2

输入 #2

abcde

输出 #2

5

说明

样例解释

样例一：acebcde 中最长的严格递增连续子串是 bcde（第 $4$ 个字符到第 $7$ 个字符），长度为 $4$。

样例二：abcde 本身就是严格递增的，长度为 $5$。

数据范围

• 对于 $100\%$ 的数据，$1 \le |s| \le 10^6$，$s$ 只由小写英文字母组成。