계산기 심화

사칙연산과 괄호, 그리고 제곱을 이용하여 주어진 식을 계산하는 계산기를 구현해야 합니다. 

주어진 식에는 양의 정수와 사칙연산(+, -, *, /), 괄호 ( ) 그리고 제곱(^) 기호만 사용됩니다. 이 계산기는 식에 나타난 연산자 우선 순위와 괄호의 우선 순위를 지켜 계산합니다.

단, 제곱의 경우 연산자 우선 순위보다 우선 계산 되어야합니다.

한 줄에 하나의 식이 주어집니다. 식은 괄호, 사칙연산, 제곱 연산자로 이루어져 있습니다.
식의 길이는 1 이상 10000 이하입니다. 입력된 식은 올바른 수식 형식으로 주어집니다.

제한 사항:

• 입력된 수식의 연산 결과는 정수 범위 내에 있음이 보장됩니다.
• 입력된 수식은 항상 올바른 형식의 수식으로 주어집니다.
• 입력된 수식의 괄호는 항상 쌍으로 이루어져 있습니다.

계산 결과를 나타냅니다.