분수

기본 분수는 세 정수 $(a\, b\, c)$로 나타내며, 그 값은 $a + \frac{b}{c}$이다. 단, $1 \le a, b, c \le 9$이다. 확장 분수는 $(a'\, b'\, c')$ 형태이며, $a'$, $b'$, $c'$는 각각 1부터 9 사이의 정수이거나 다른 확장 분수일 수 있다. 기본 분수도 확장 분수이며, 확장 분수의 길이는 유한하다.

확장 분수가 주어졌을 때, 그 값을 기약분수로 나타내라. 예를 들어 $\left((1\, 2\, 4)(5\, 2\, 3)\left(4\, 3 (2\, 7\, 3) \right)\right)$의 기약분수는 다음과 같다.

$\left(1 + \frac{2}{4}\right) + \frac{5 + \frac{2}{3}}{4 + \frac{3}{2 + \frac{7}{3}}} = \frac{991}{366}$

첫 줄에 정수 $n$ ($2 \le n \le 100$)이 주어진다. $n$은 괄호와 1부터 9 사이의 숫자의 개수이다. 둘째 줄에는 확장 분수를 나타내는 기호가 공백으로 구분되어 주어진다.

한 줄만 출력한다. 답이 $x/y$이면 서로소인 두 정수 $x$와 $y$를 출력한다. 입력이 올바르지 않으면 -1을 출력한다.