Expression Evaluation :
Difficulty Level : Medium
Submissions : 59
Asked In :
Marks :10
: 0 | : 0
You are given a String in Infix form. You have to evaluate the expression given and print the value of the expression. You can assume that operations are integral i.e (5+7/2) doesn't exist. The operands that exist are (+,-,*,/,()).
Input
A single line containing a string in Infix form.
Output
A single integer containing the value of the expression.
Example
Input
1 + 3 - 5 * 2
Output
-6
Note
Here, we can see that corresponding postfix expression would be 1 3 + 5 2 * -
Resulting value would be -6.
