Светофор на кольцевой площади

На кольцевой площади в городе поставили «умный» светофор, но он работает по простому циклу.

В момент времени 0 он загорается красным и горит ровно R секунд, потом зелёным ровно G секунд, потом снова красным R секунд, и так по кругу без пауз.

Петя пришёл на площадь в момент времени T (в секундах) и хочет понять, какой свет горит ровно в этот момент.

Важно: значения времени могут быть больше 32-битного типа (как на олимпиадах), используйте 64-битные целые. В Python это не проблема.

Формат ввода

В одной строке записаны три целых числа R, G, T.

Формат вывода

Выведите одно слово:

• RED, если в момент T горит красный,
• GREEN, если в момент T горит зелёный.

Ограничения

• 1 ≤ R ≤ 100
• 1 ≤ G ≤ 100
• 0 ≤ T ≤ 1000000000

Пример

Ввод:

3 2 4

Вывод:

GREEN

Ключевое наблюдение: работа светофора периодична. После R+G секунд состояние повторяется, значит важен не сам T, а его положение внутри текущего цикла.

Приём: берём остаток от деления T на длину периода P = R + G. Остаток x = T % P показывает, сколько секунд прошло с начала «своего» цикла. В каждом цикле первые R секунд горит красный, следующие G секунд — зелёный. Поэтому достаточно сравнить x с R.

План решения:

• Считать R, G, T.
• Посчитать период P = R + G.
• Найти позицию в периоде: x = T % P.
• Если x < R, вывести RED, иначе вывести GREEN.

Мини-сниппет логики:

• x = T % (R + G)
• x < R -> RED, иначе GREEN

Сложность: O(1) по времени и O(1) по памяти.

Частая ошибка: перепутать границу в момент переключения. В момент T = R красный уже закончился и начинается зелёный, поэтому условие строгое: x < R, а не x <= R.