Яблука

У Козака Вуса є нескінченна кількість зелених, жовтих та червоних яблук.

Він буде їх виставляти в один ряд за наступним алгоритмом:

Спочатку $g$ зелених яблук, потім $y$ жовтих, потім $r$ червоних, потім $y$ жовтих, потім $g$ зелених, а потім все знову нескінченну кількість разів. Наприклад, якщо $g=1$, $y=3$, $r=4$, то перші яблука виглядатимуть так:

Тобто, всі яблука можна розбити на блоки. На цьому малюнку один блок це GYYYRRRRYYYG. Зверніть увагу, що блок починається і закінчується на один й той же символ. Саме тому на першому малюнку йдуть дві G підряд попри те, що $g=1$.

Знайдіть колір яблука, що знаходиться на $n$-ій позиції.

Giriş verilənləri

Перший рядок містить чотири цілі числа $n$, $g$, $y$, $r$ ($1\le n,g,y,r\le 10^{12}$).

Зверніть увагу, що числа не вміщаються у 32-бітні цілочисельні типи даних. Тому потрібно використовувати 64-бітні цілочисельні типи даних, такі як long long в C++, long в Java чи int64 в Pascal.

Çıxış verilənləri

Якщо колір буде зелений, то виведіть «G».

Якщо колір буде жовтий, то виведіть «Y».

Якщо колір буде червоний, то виведіть «R».

Nümunələr