수식
시간 제한2초메모리 제한512 MB
여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.
문제
폭설 때문에 조지 단치그는 수업에 늦었다. 교실에 도착했을 때 초등학교 선생님인 예지 네이만이 칠판에 숙제를 적어 놓았다. 평소보다 조금 어려워 보였지만 조지는 그대로 받아 적었다. 숙제는 양의 정수에 덧셈과 곱셈, 그리고 분수로 표시한 나눗셈이 뒤섞인 수식이었고, 모양은 아래와 비슷했다.
모든 수식과 부분 수식에는 기준선이 하나 있고, 연산자와 숫자, 분수선을 비롯한 모든 구성 요소가 그 기준선 위에 놓인다. 분수의 분자는 분수선 위, 분모는 분수선 아래에 놓이며, 분자와 분모 자체도 더 작은 부분 수식이어서 다시 복잡할 수 있다. 수식을 계산할 때 곱셈이 덧셈보다 우선한다. 조지를 도와 이 수식의 값을 기약분수로 구하라.
입력
입력에는 테스트 케이스가 여러 개 들어 있다. 각 테스트 케이스의 첫 줄에는 수식의 높이 이 주어진다 (). 이어지는 개의 줄에 수식이 그려져 있다.
각 줄은 최대 200자이고, 공백 문자, 양의 정수를 나타내는 연속한 숫자, 곱셈 연산자 *, 덧셈 연산자 +, 분수선을 나타내는 연속한 -로만 이루어진다. 분수선의 길이가 ()이면 그 분수선에 대응하는 분자와 분모는 가운데 개 문자의 가로 범위 안에 놓인다. 분수선과 분자 사이, 분수선과 분모 사이에 빈 줄이 끼어 있을 수 있고, 기준선 위의 구성 요소 사이에도 공백 문자가 끼어 있을 수 있다. 각 줄 끝의 불필요한 공백은 생략되어 있을 수 있다.
입력의 마지막 줄에는 0이 주어진다. 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 수식의 값을 분자/분모 형태로 한 줄에 출력한다. 분자와 분모는 서로소여야 한다. 즉 두 수의 최대공약수가 1이어야 한다. 값이 정수여도 형태는 같다. 예를 들어 값이 5라면 5/1을 출력한다.