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

Яблука

Яблука

У Козака Вуса є нескінченна кількість зелених, жовтих та червоних яблук. Він буде їх виставляти в один ряд за наступним алгоритмом: Спочатку $g$ зелених яблук, потім $y$ жовтих, потім $r$ червоних, потім $y$ жовтих, потім $g$ зелених, а потім все знову нескінченну кількість разів. Наприклад, якщо $g=1$, $y=3$, $r=4$, то перші яблука виглядатимуть так: \begin{center} \t{GYYYRRRRYYYGGYYYRRRRYYYGGYYYRRR...} \end{center} Тобто, всі яблука можна розбити на блоки. На цьому малюнку один блок це \t{GYYYRRRRYYYG}. Зверніть увагу, що блок починається і закінчується на один й той же символ. Саме тому на першому малюнку йдуть дві \t{G} підряд попри те, що $g=1$. Знайдіть колір яблука, що знаходиться на $n$-ій позиції. \InputFile Перший рядок містить чотири цілі числа $n$, $g$, $y$, $r$ ($1 \leq n, g, y, r \leq 10^{12}$). Зверніть увагу, що числа не вміщаються у 32-бітні цілочисельні типи даних. Тому потрібно використовувати 64-бітні цілочисельні типи даних, такі як \t{long long} в \t{C++}, \t{long} в \t{Java} чи \t{int64} в \t{Pascal}. \OutputFile Якщо колір буде зелений, то виведіть <<\t{G}>>. Якщо колір буде жовтий, то виведіть <<\t{Y}>>. Якщо колір буде червоний, то виведіть <<\t{R}>>.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 1 3 4
Вихідні дані #1
G
Вхідні дані #2
2 1 3 4
Вихідні дані #2
Y
Вхідні дані #3
12 1 3 4
Вихідні дані #3
G
Вхідні дані #4
13 1 3 4
Вихідні дані #4
G
Вхідні дані #5
20 1 3 4
Вихідні дані #5
R
Вхідні дані #6
1000000000000 1 3 4
Вихідні дані #6
Y
Автор Anton Tsypko
Джерело Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November