$[9$ Description

MEDIUM

In Progress Medium

In a laboratory, there are various chemicals, and each chemical is represented by a symbol such as $H,B,C,O,F,$ etc. A student has added chemicals to a jar one by one. He wants to know the chemical mixture that he created using the chemicals.

Given a string of chemical symbols that represent the order in which the student added the chemicals to the jar. Write a program to print a string with each chemical symbol along with the number of times it is added continuously. Join different chemical symbols using the plus

las shown in the sample output.

Note

If a chemical is added only once without eny repetition, print the chemical name without its count.

Input

The inpurt will be a single line containing a string representing a sequence of chemical syribuils.

Output

The ourput shoud be a single line containing a string that hess ail