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