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