Background

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

Description

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

Format

Input

输入一串数字字符串

Output

输出最长连续下降子序列长度，及其对应的序列，换行输出

Samples

73154864321987654

6
864321
987654

Limitation

1s, 1024KiB for each test case.