Задана строка S, состоящая только из цифр.

Выполните сжатие этой строки по следующему алгоритму:если в исходной строке имеется подстрока из $n$ подряд идущих одинаковых цифр a, где $n \ge 4$, эта подстрока заменяется на конструкцию $(n)a$, где в круглых скобках записывается десятичное представление числа $n$.

Просматривая строку S слева направо, необходимо выполнить все такие замены.

Введите исходную строку, содержащую не более $60000$ символов.

Выведите сжатую строку.

стандартный ввод	стандартный вывод
2122222222333444555555511112092	21(8)2333444(7)5(4)12092
0121957	0121957