Implement a function that evaluates mathematical expressions given as strings. The expressions will contain positive integers and the operators '+', '-', '*', '/', '(', and ')'. Your function should correctly handle operator precedence and parentheses, and return the result as an integer.

You need to write the code that evaluates such expressions and outputs the correct result for each expression provided.

Examples:

Input

Output