A. Упаковка символов

Последовательность прописных букв упаковывается по двум правилам: одиночная буква — упакованная последовательность, а запись $k(X)$ означает упакованную последовательность $X$, повторённую $k$ раз. Упакованные последовательности можно писать подряд.

Например, AAAAAAAAAABABABCCO упаковывается как 10(A)3(BA)BCCO.

Найдите упаковку наименьшей длины, а среди таких — лексикографически минимальную.

В единственной строке — последовательность из прописных латинских букв длиной от 1 до 100.

Выведите упакованную последовательность наименьшей длины; среди таких — лексикографически минимальную.