Сергей собрал портативную радиостанцию и начал принимать странные сигналы. Он заметил, что сигналы представляют собой последовательности из целых чисел.
Длина каждой последовательности не превышает 1000. Последовательность обрывается, когда передаётся число 0.
Сергей расшифровал код и понял, что любая последовательность дешифруется всего в одно число, которое равно максимальной длине непрерывной подпоследовательности,
состоящей из двузначных чисел, у которых количество десятков больше чем единиц. Если таких последовательностей нет, то передача дешифруется в число 0.
Примечание: у отрицательных чисел количество десятков и единиц учитывается без знака 'минус'
Необходимо написать программу, которая бы расшифровывала любую передаваемую последовательность.
Исходные данные
На вход программы подается последовательность целых чисел в диапазоне от -30000 до 30000. Числа разделены переводом строки и/или пробелами. Ввод завершается числом 0.
Результат
Неотрицательное целое число - максимальная длина непрерывной подпоследовательности, состоящей из двузначных чисел, у которых количество десятков больше, чем единиц.
Пример
Исходные данные | Результат |
24 -10 -72 36 21 52 -83 45 54 32 701 0
|
3
|
|