题目背景

这是空银子，她非常可爱。

现在她给了你一道题，如果你能做出来，就可以和你约会。

这正是你一直想要的，而这道题肯定难不到你啦。

题目描述

给定一个长度为 \(n\) 的正有理数序列 \(a_i(i\in[1,n])\)，定义一次操作为：

选取一个下标 \(j\)，然后 \(\forall i\in[1,n]\)，令 \(a_i\gets \frac{a_i}{a_j}\)。

现在空银子想问你，在经过任意次操作之后，序列中的最小值最小能是多少。

输入格式

第一行一个正整数 \(n\)，表示序列长度。

接下来 \(n\) 行，第 \(i+1\) 行两个正整数 \(x_i,y_i\)，表示 \(a_i=\frac{x_i}{y_i}\)。

输出格式

输出一行两个正整数 \(x,y\)，表示最小值是 \(\frac{x}{y}\)。

请注意，你输出的分数必须要是最简分数，特别的，若最终结果化简后是一个整数，则输出的 \(y\) 为 \(1\)。

输入输出样例 #1

输入 #1

5
4 3
22 8
3 99
4 3
17 43

输出 #1

4 363

说明/提示

样例解释

一共进行 \(4\) 次操作，分别选取下标为 \(5,4,1,2\)，可以得到序列中最小值 \(\frac{4}{363}\)，可以证明不存在更小的答案。

数据范围

本题采用捆绑测试。

子任务编号	\(n\le\)	分值
\(0\)	\(10\)	\(20\)
\(1\)	\(5000\)	\(20\)
\(2\)	\(10^6\)	\(60\)

对于所有数据，保证：

\(2\le n\le 10^6\)，\(\forall i\in[1,n],0<x_i,y_i\le 10^9\)。