eolymp
bolt
Try our new interface for solving problems
Problems

Яблука

Яблука

У Козака Вуса є нескінченна кількість зелених, жовтих та червоних яблук. Він буде їх виставляти в один ряд за наступним алгоритмом: Спочатку $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}>>.
Time limit 1 second
Memory limit 256 MiB
Input example #1
1 1 3 4
Output example #1
G
Input example #2
2 1 3 4
Output example #2
Y
Input example #3
12 1 3 4
Output example #3
G
Input example #4
13 1 3 4
Output example #4
G
Input example #5
20 1 3 4
Output example #5
R
Input example #6
1000000000000 1 3 4
Output example #6
Y
Author Anton Tsypko
Source Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November