Задачі
Архівація
Архівація
Алгоритм стиснення RLE працює за наступним принципом. Файл розглядається як послідовність біт. Неперервні ланцюжки нулів та одиниць замінюються на число - довжину ланцюжка, максимальна довжина якого \textbf{K} обмежена (дуже довгі ланцюжки розбиваються на декілька і кодуються декількома числами, між якими вставляються нулі). Також для однозначності першим ланцюжком вважається завжди ланцюжок нулів (якщо послідовність починається з \textbf{1}, то першим числом при стисненні пишеться \textbf{0}).
\InputFile
У першому рядку задано число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). У другому рядку задано послідовність нулів та одиниць, у кінці якої знаходиться число \textbf{2}. Довжина послідовності - натуральне число, яке не перевищує \textbf{10^6}.
\OutputFile
Стиснена послідовність (див. приклади).
Вхідні дані #1
10 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 2
Вихідні дані #1
2 5 3 7