Порівняння періодичних ланцюгових дробів#5967

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

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

Нескінченним ланцюговим дробом називається вираз

де a_0 - ціле число, а a_i (i > 0) - натуральні.

Значенням нескінченного ланцюгового дробу вважається границя значень його скінченних наближень:

Нескінченний ланцюговий дріб називається періодичним, якщо існуюють такі цілі числа p \geq 0 та t > 0, що для довільного цілого i \geq p виконується рівність a_i=a_{i+t}.

У цьому випадку він записується у вигляді [a_0, ..., a_{p−1}, (a_p, ..., a_{p+l−1})].

Вхідні дані

У першому рядку вхідного файлу задається перший дріб у форматі [a_0, a_1, ..., a_{n−1}] (1 \leq n \leq 10), якщо він скінченний, або у форматі [a_0, ..., a_{p−1}, (a_p, ..., a_{p+l−1})] (p \geq 0, l > 0, p+l \leq 10), якщо він періодичний (-10^9 \leq a_0 \leq 10^9 при p > 0, 1 \leq a_i \leq 10^9 для i > 0). У другому рядку аналогічним чином визначається другий дріб.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading