#1090. 求最长下降连续子序列的长度

求最长下降连续子序列的长度

Background

求最长下降连续子序列(下降连续子序列指的是递减的、连续的一串序列)

Description

例如:字符串“73154864321”中的“731”、“54”和“864321”都是该字符串的下降连续子序列,其中最长下降连续子序列是“864321”,长度为 6。

Format

Input

输入一个数字字符串.

Output

输出最长下降连续子序列长度.

Samples

73154864321
6

Limitation

1s, 1024KiB for each test case.