Your program must calculate the value of
limx↦∞a_{1}x + a_{2}x^{2} + … + a_{n}x^{n}b_{1}x + b_{2}x^{2} + … + b_{n}x^{n}.

All coefficients are integers, so the answer must be calculated exactly
and presented in the form of irreducible fraction.

Input file format

Input file contains integer n followed first by n integers a_{1}a_{2}… a_{n}
and then by n integers b_{1}b_{2}… b_{n}.

Output file format

Output file must contain two integers — nominator and denominator of
the fraction.
If the limit is zero, output integers 0 1.
If the limit is infinity, output integers 1 0.