248. Поворот

Задана строка $s$ из заглавных латинских букв, запакованная в Run-Length Encoding: каждый сегмент подряд идущих одинаковых букв (но не меньше двух) заменяется на свою длину (в десятичном виде) и букву.

Например, строка AABBACFFF будет представлена как 2A2BAC3F. Выполните циклический сдвиг $s$ на $k$ символов влево.

В первой строке два целых числа $n$, $k$ ($1 \le n \le 10^5$; $1 \le k \le 10^{18}$) — длина шифра и требуемый сдвиг.

Во второй строке задана закодированная $s$. Длины сегментов одинаковых букв не превосходят $10^{18}$.

Строка $s$ после циклического сдвига, также в RLE формате.