Архивация

Алгоритм сжатия RLE устроен по следующему принципу. Файл рассматривается как последовательность бит. Непрерывные цепочки нулей и единиц заменяются на число - длину цепочки, максимальная длина которой K ограничена (очень длинные цепочки разбиваются на несколько и кодируются несколькими числами, между которыми вставляются нули). Так же для однозначности первой цепочкой считается всегда цепочка нулей (если последовательность начинается с 1, то первым числом при сжатии пишется 0).

Входные данные

В первой строке дано число K (1 ≤ K ≤ 1000). Во второй строке дана последовательность нулей и единиц, в конце которой находится число 2. Длина последовательности - натуральное число, не превышающее 10^6.

Выходные данные

Сжатая последовательность (см. примеры).

Примеры