1336: 计算器

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

Gary决定寻找一种计算器来保证不在数学考试中犯计算错误。但很不幸的他没有找到,所以他自己设计了一种高精度计算器。你能帮他写出一些程序段吗?
为了简化这个问题,你只用解决加法和乘法。保证数字都是非负的并且没有不合法的零。

输入

第一行为一个整数N(N<=20)。
第二行为N个字符串,描述这个表达式,每个字符串之间有一个空格隔开。所有输入的数不超过10^9。

输出

输出所求的值(不能有前导零)。
如果这个表达式不合法则输出“Invalid Expression!”。

样例输入 复制

5
20 + 300 * 20

样例输出 复制

6020

提示

【样例2】

in


2
+ 500

out:


Invalid Expression!