Порівняння ланцюгових дробів#5966

Порівняння ланцюгових дробів

1 секунда
64 мегабайти
Складна

Скінченним ланцюговим (або неперервним) дробом довжини називається математичний вираз

де a_0 - ціле число, а a_i (1 \leq i \leq n) - натуральні.

У даній задачі потрібно порівняти значення двох заданих скінченних ланцюгових дробів.

Вхідні дані

У першому рядку вхідного файлу задається довжина першого ланцюгового дробу і далі цілих чисел a_0, \ldots, a_{m-1}, які визначають перший ланцюговий дріб a_0, \ldots, a_{m-1}. У другому рядку аналогічним чином задається другий ланцюговий дріб [b_0, b_1, \ldots, b_{n-1}] (1 \leq m, n \leq 10^5, -10^9 \leq a_0, b_0 \leq 10^9, 1 \leq a_i, b_i \leq 10^9 для i > 0).

Вихідні дані

У єдиний рядок вихідного файлу необхідно вивести less, якщо значення першого дробу менше значення другого дробу, great, якщо перший дріб більший другого, і equal у випадку рівності цих значень.

Приклади

Приклад 1

Loading
Loading