Сравнение цепных дробей

Конечной цепной (или непрерывной) дробью длины n называется математическое выражение

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

В данной задаче требуется сравнить значения двух заданных конечных цепных дробей.

Входные данные

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

Выходные данные

В единственную строку выходного файла необходимо вывести less, если значение первой дроби меньше значения второй дроби, great, если первая дробь больше второй, и equal в случае равенства этих значений.

Примеры