最大最小求解

3.6 最大最小

★实验任务

TonyY 最近喜欢上了数学，今天他研究一个只有加号和乘号，运算数为整数，大小在 1-9 之间的表达式，你可以任意地往里加括号，如何让表达式的值最大或者最小？

 

★数据输入

 

输入仅一行，为上述的算式，长度 n（1<=n<=200）,保证算式合法。

 

★数据输出

 

输出添括号后的算式最大值和最小值，由于答案较大，请将答案对870764322 求余后输出。

 

输入示例

 

1+2*3

 

输出示例

 

9

 

7

自己写的代码都是错，请问应该怎么写TT