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

Розставте дужки так, щоб значення цього виразу було найбільш можливим.

Гарантується, що максимальне значення виразу не перевищує 10000.

Формат вхідних даних

Вводиться один рядок довжиною не більше 100 символів.

Формат вихідних даних

Виведіть той же рядок із розставленими дужками.

Приклад вхідних даних

2+2*3*4

Приклад вихідних даних

(2+2)*3*4

Приклад вхідних даних

2+2*3*4

Приклад вихідних даних

(2+2)*(3*4)

Приклад вхідних даних

2+2*3*4

Приклад вихідних даних

((2+2)*3)*4

Приклад вхідних даних

1+1

Приклад вихідних даних

1+1

Приклад вхідних даних

1+1

Приклад вихідних даних

(1)+1