题目描述

CD作为一个热爱语文的不称职出题人，玩起了对对子。

对子如下： 花开花落，万事皆自然规律； 一草一木，不知会何去何从。

而我，又会去向哪里，一去不复返…… CD陷入了怅惘之中。

一个过程有$n$个阶段，每个阶段有$a[i]$种发展可能，有$b[i]$种会成功。

求成功的概率，用分数表示（假分数不用化成带分数）。

输入格式

一行一个整数 $n$。

接下来 $n$ 行，每行$a[i]$, $b[i]$。

输出格式

输出一行两个整数，表示成功的概率（不化简会把CD气死）。

样例

3
5 2
4 3
6 4

1 5

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤10$，$1≤a[i]≤1000$。