题目描述

给你一个只含有加法和乘法的算术表达式 你可以选择在表达式任意两个位置加一对括号(但必须保证表达式合法)，也可以不加 问表达式的最终值最大是多少

输入格式

一行，一个表达式

输出格式

一行，一个值

样例数据

input

1+2*3

output

9

数据规模与约定

设表达式长度为$n$ 对于20%的数据, $n\le 20$ 对于另外20%的数据，只有加号 对于另外20%的数据，只有乘号 对于另外20%的数据，$n\le 200$ 对于100%的数据，$n\le 10000$ 对于所有数据，表达式中乘号个数$\le 15$，表达式中数字$x$满足$0\le x \le 9$ 保证表达式合法