题目描述

有一个只有加法和乘法的算术式，假设你可以合法的任意加括号，请求出这个算术式能得到的最大值和最小值。参与运算的数字都是正整数，数字个数不超过 12 。每个数字的大小不超过 12。

输入格式

一行，一个合法的算术式，两项项之间都有一个空格。

输出格式

两行，第一行为能得到的最大值，第二行为能得到的最小值。

样例

2 + 3 * 5 + 4 =

45
21