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

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

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

Скінченним ланцюговим (або неперервним) дробом довжини \textbf{n} називається математичний вираз \includegraphics{https://static.e-olymp.com/content/82/820f7a7f71b88568c03bfbd2879f70bc6b8cf98a.jpg} де \textbf{a_0} - ціле число, а \textbf{a_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{n}) - натуральні. У даній задачі потрібно порівняти значення двох заданих скінченних ланцюгових дробів. \InputFile У першому рядку вхідного файлу задається довжина першого ланцюгового дробу \textbf{m} і далі \textbf{m} цілих чисел \textbf{a_0}, ..., \textbf{a_\{m-1\}}, які визначають перший ланцюговий дріб \textbf{a_0}, ..., \textbf{a_\{m-1\}}. У другому рядку аналогічним чином задається другий ланцюговий дріб \textbf{\[b_0, b_1, ..., b_\{n−1\}\]} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{10^5}, \textbf{−10^9} ≤ \textbf{a_0}, \textbf{b_0} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{10^9} для \textbf{i} > \textbf{0}). \OutputFile У єдиний рядок вихідного файлу необхідно вивести \textbf{less}, якщо значення першого дробу менше значення другого дробу, \textbf{great}, якщо перший дріб більший другого, і \textbf{equal} у випадку рівності цих значень.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 1 4
2 3 1
Вихідні дані #1
less
Автор Віталій Неспірний
Джерело Літня школа Севастополь 2013, Хвиля 2, День 4