用最简分数表示比例系数

题目描述

给定一张合法的正比例函数表。比例系数k是非零有理数，请将它表示成最简分数p/q，其中q>0。

输入格式

第一行输入n；接下来n行各输入x、y。保证至少一个x不为0，且全部记录满足同一个非零比例系数。

输出格式

输出互质整数p、q，满足k=p/q且q>0。

样例

输入

3
2 3
4 6
6 9

输出

3 2