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