这是空银子，她非常可爱。
现在她给了你一道题，如果你能做出来，就可以和你约会。
这正是你一直想要的，而这道题肯定难不到你啦。
给定一个长度为 的正有理数序列 ，定义一次操作为：
选取一个下标 ，然后 ，令 。
现在空银子想问你，在经过任意次操作之后，序列中的最小值最小能是多少。
第一行一个正整数 ，表示序列长度。
接下来 行，第 行两个正整数 ，表示 。
输出一行两个正整数 ，表示最小值是 。
请注意，你输出的分数必须要是最简分数，特别的，若最终结果化简后是一个整数，则输出的 为 。
5 4 3 22 8 3 99 4 3 17 43
4 363
一共进行 次操作，分别选取下标为 ，可以得到序列中最小值 ，可以证明不存在更小的答案。
本题采用捆绑测试。
对于所有数据，保证：
，。
