환전

데이브는 앞으로 며칠 동안의 미국 달러 대비 독일 마르크 환율을 미리 알게 되었다.

데이브는 마르크 100을 가지고 시작한다. 각 날마다 그날의 환율로 가진 돈을 마르크에서 달러로, 또는 달러에서 마르크로 전부 바꾸거나 그대로 둘 수 있다. 마지막 날이 끝났을 때 데이브가 가진 마르크의 양이 최대가 되도록, 언제 사고팔지 결정하는 프로그램을 작성하라.

첫째 줄에 앞으로의 날 수를 나타내는 자연수 $N$ ($1 \le N \le 100$)이 주어진다.

이어지는 $N$개의 줄에는 각각 공백으로 구분된 두 자연수 $B$와 $S$ ($100 \le B \le S \le 1000$)가 주어진다. $i+1$번째 줄은 $i$번째 날의 환율을 나타낸다.

두 수의 의미는 다음과 같다.

• 그날 마르크 100으로 달러 $B$를 살 수 있다. 즉 마르크를 달러로 바꾸면 (달러) $=$ (마르크) $\times B / 100$ 이다.
• 그날 달러 $S$로 마르크 100을 살 수 있다. 즉 달러를 마르크로 바꾸면 (마르크) $=$ (달러) $\times 100 / S$ 이다.

마지막 날이 끝났을 때 데이브가 가질 수 있는 마르크의 최댓값을, 기약분수 $p/q$ 형태로 한 줄에 출력한다. 여기서 $q \ge 1$ 이고 $\gcd(p, q) = 1$ 이다. 답이 정수 $v$이면 $v/1$ 로 출력한다.