Дано выражение, содержащее натуральные числа и знаки сложения (+) и умножения (*).

Расставьте скобки так, чтобы значение этого выражения была наибольшим возможным.

Гарантируется, что максимальное значение выражения не превосходит 10000.

Входные данные

Вводится одна строка длиной не более 100 символов.

Выходные данные

Выведите ту же строку с расставлеными скобками.

Примеры