Comparison of Continued Fractions#5966
A finite continued (or simple) fraction of length is expressed as:
Here, a_0 is an integer, and a_i (1 \leq i \leq n) are natural numbers.
Your task is to compare the values of two given finite continued fractions.
The first line of input provides the length of the first continued fraction , followed by integers a_0, \ldots, a_{m-1}, which define the first continued fraction. The second line similarly describes the second continued fraction with integers [b_0, b_1, \ldots, b_{n-1}]. Constraints are as follows: 1 \leq m, n \leq 10^5, -10^9 \leq a_0, b_0 \leq 10^9, and 1 \leq a_i, b_i \leq 10^9 for i > 0.
Output a single line with less if the first fraction's value is less than the second's, great if the first fraction's value is greater, or equal if both values are the same.
Example 1