eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Нескінченним ланцюговим дробом називається вираз \includegraphics{https://static.e-olymp.com/content/35/35439a31bd1e73c8c7161e7ecda37a5911087465.jpg} де \textbf{a_0} - ціле число, а \textbf{a_i} (\textbf{i} > \textbf{0}) - натуральні. Значенням нескінченного ланцюгового дробу вважається границя значень її скінченних наближень: \includegraphics{https://static.e-olymp.com/content/f8/f828565804d8a1185067f5d25019b2027b7796e0.jpg} Нескінченний ланцюговий дріб називається періодичним, якщо існуюють такі цілі числа \textbf{p} ≥ \textbf{0} та \textbf{t} > \textbf{0}, що для довільного цілого \textbf{i} ≥ \textbf{p} виконується рівність \textbf{a_i=a_\{i+t\}}. У цьому випадку вона записується у вигляді \textbf{\[a_0, ..., a_\{p−1\}, (a_p, ..., a_\{p+l−1\})\]}. \InputFile У першому рядку вхідного файлу задається перший дріб у форматі\textbf{ \[a_0, a_1, ..., a_\{n−1\}\]} (\textbf{1} ≤ _n ≤ \textbf{10}), якщо він скінченний, або у форматі \textbf{\[a_0, ..., a_\{p−1\}, (a_p, ..., a_\{p+l−1\})\]} (\textbf{p} ≥ \textbf{0}, \textbf{l} > \textbf{0}, \textbf{p+l} ≤ \textbf{10}), якщо він періодичний (\textbf{10^9} ≤ \textbf{a_\{0 \}}≤ \textbf{10^9} при \textbf{p} > \textbf{0}, \textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9} для \textbf{i} > \textbf{0}). У другому рядку аналогічним чином визначається другий дріб. \OutputFile У єдиний рядок вихідного файлу необхідно вивести \textbf{less}, якщо значення першого дробу менше значення другого дробу, \textbf{great}, якщо перший дріб більше другого, і \textbf{equal} у випадку рівності цих значень.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
[2,3]
[4]
Вихідні дані #1
less
Автор Віталій Неспірний
Джерело Літня школа Севастополь 2013, Хвиля 2, День 4