Пиловидная последовательность
Последовательность принято называть пиловидной, если каждый член этой последовательности, не находящийся на ее конце либо меньше, либо больше обоих своих соседей. Для крайних чисел это условие должно выполняться для соответствующих существующих элементов последовательности.
Наша задача – по заданной числовой последовательности, состоящей из неотрицательных целых чисел, определить длину максимальной пиловидной подпоследовательности, полученной выписыванием подряд цифр, составляющих семеричные значения этих чисел.
Пиловидной подпоследовательностью цифр будем считать любую пиловидную последовательность подряд идущих цифр в полученной последовательности.
Входные данные
Во входном файле расположены десятичные величины членов последовательности в исходном порядке. Гарантируется, что члены последовательности не превышают 10^6, а их количество не больше 5·10^3.
Выходные данные
В выходном файле единственное число - ответ задачи.