题目描述 现在有一个表达式中有加、减、乘、除、次方和阶乘运算（分别对应运算符+、-、*、/、^、!）。其中，阶乘的优先级最高，其次是次方，然后是乘除，最后是加减。表达式中包含括号，括号( )可以更改优

题目描述

现在有一个表达式中有加、减、乘、除、次方和阶乘运算（分别对应运算符+、-、*、/、^、!）。其中，阶乘的优先级最高，其次是次方，然后是乘除，最后是加减。表达式中包含括号，括号( )可以更改优先级，优先算优先级高的，在优先级相同时，从左到右计算。Qal100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出一个表达式，求出其值。Qal100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入一个字符串，为合法的表达式，其中包含字符0~9、+、-、*、/、^、!、（、）。

输出

输出一个整数，代表表达式的结果。（除法向下取整）

数据范围

表达式长度不超过256，其中所有数字（包括结果）都在10^9以内。

输入样例1

1+2

输出样例1

3

输入样例2

3*(1+2)!^2

输出样例2

108