1456. Calculate a limit

Your program must calculate the value of `lim_{x->oo}\ {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 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`.

`1\ ≤\ n\ ≤\ 100`, `0\ ≤\ a_i,\ b_i\ ≤\ 10^9`, `sum_i\ (b_i\ +\ a_i)\ >\ 0`

1
2 4

1 2

2
0 1
1 0

1 0