UOJ Logo

NOI.AC

1S 512MB

#1580. 表达式的值

Statistics

题目描述

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

输入格式

一行,一个表达式

输出格式

一行,一个值

样例数据

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$ 保证表达式合法