26849번 - Non Classical Problem 스페셜 저지다국어

Usually, the easiest problem in a contest, especially in the practice session, is to find either the minimum integer, the maximum integer, or the sum of a given multiset of integers. We find that such problem is too classical and too boring.

Since this is an ICPC, we are going to pose you with a more challenging problem! Instead of giving you a multiset of integers, we will give you a multiset of real numbers. The i^th real number can be represented as a pair of integers (a_i, b_i) and the value of the number is a_i/b_i.

ind the minimum number, maximum number, and the sum of the given real numbers!

Input begins with a line containing an integer: N (1 ≤ N ≤ 100 000) representing the size of the given multiset. The next N lines each contains two integers: a_i b_i (1 ≤ a_i, b_i ≤ 2 × 10⁹) representing the real numbers.

Output in a line three real numbers (each separated by a single space): the minimum number, the maximum number, and the sum of the given numbers, respectively. Your answer will be considered correct if the relative or absolute difference between your answer and judge’s answer is not more than 10⁻⁶.