Дано выражение, содержащее натуральные числа и знаки сложения (+) и умножения (*).
Расставьте скобки так, чтобы значение этого выражения была наибольшим возможным.
Гарантируется, что максимальное значение выражения не превосходит 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 |
Дана обыкновенная дробь N/M. Представьте ее в виде десятичной дроби и выведите первую цифру после запятой.
Вводятся два натуральных числа N и M, не превосходящие 1000.
Выведите одну цифру. Если решений несколько, выведите 0, если это верный ответ, в противном случае – наибольшую возможную цифру
1 2
5
4 4
0
1000 3
3