小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。根据这N条冶炼记录，请你推测出转换率V的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。根据这N条冶炼记录，请你推测出转换率V的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

第一行一个整数N，表示冶炼记录的数目。接下来输入N行，每行两个整数A、B，含义如题目所述。接下来输入N行，每行两个整数A、B，含义如题目所述。

输出两个整数，分别表示V可能的最小值和最大值，中间用空格分开。