Implement a calculator that evaluates a mathematical expression given as a string s. The expression may contain positive and negative integers, the operators +, -, *, /, and parentheses ( and ).

Rules: ...