수식

여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.

어려움8구현재귀문자열수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

폭설 때문에 조지 단치그는 수업에 늦었다. 교실에 도착했을 때 초등학교 선생님인 예지 네이만이 칠판에 숙제를 적어 놓았다. 평소보다 조금 어려워 보였지만 조지는 그대로 받아 적었다. 숙제는 양의 정수에 덧셈과 곱셈, 그리고 분수로 표시한 나눗셈이 뒤섞인 수식이었고, 모양은 아래와 비슷했다.

5+4×5762+3×5×2+1+115+\frac{4 \times \frac{\frac{5}{7}}{6}}{2+3 \times 5} \times 2 + 1+ \frac{1}{1}

모든 수식과 부분 수식에는 기준선이 하나 있고, 연산자와 숫자, 분수선을 비롯한 모든 구성 요소가 그 기준선 위에 놓인다. 분수의 분자는 분수선 위, 분모는 분수선 아래에 놓이며, 분자와 분모 자체도 더 작은 부분 수식이어서 다시 복잡할 수 있다. 수식을 계산할 때 곱셈이 덧셈보다 우선한다. 조지를 도와 이 수식의 값을 기약분수로 구하라.

입력

입력에는 테스트 케이스가 여러 개 들어 있다. 각 테스트 케이스의 첫 줄에는 수식의 높이 nn이 주어진다 (1n601 \le n \le 60). 이어지는 nn개의 줄에 수식이 그려져 있다.

각 줄은 최대 200자이고, 공백 문자, 양의 정수를 나타내는 연속한 숫자, 곱셈 연산자 *, 덧셈 연산자 +, 분수선을 나타내는 연속한 -로만 이루어진다. 분수선의 길이가 tt (t3t \ge 3)이면 그 분수선에 대응하는 분자와 분모는 가운데 t2t - 2개 문자의 가로 범위 안에 놓인다. 분수선과 분자 사이, 분수선과 분모 사이에 빈 줄이 끼어 있을 수 있고, 기준선 위의 구성 요소 사이에도 공백 문자가 끼어 있을 수 있다. 각 줄 끝의 불필요한 공백은 생략되어 있을 수 있다.

입력의 마지막 줄에는 0이 주어진다. 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 수식의 값을 분자/분모 형태로 한 줄에 출력한다. 분자와 분모는 서로소여야 한다. 즉 두 수의 최대공약수가 1이어야 한다. 값이 정수여도 형태는 같다. 예를 들어 값이 5라면 5/1을 출력한다.