У Козака Вуса є нескінченна кількість зелених, жовтих та червоних яблук.
Він буде їх виставляти в один ряд за наступним алгоритмом:
Спочатку g зелених яблук, потім y жовтих, потім r червоних, потім y жовтих, потім g зелених, а потім все знову нескінченну кількість разів. Наприклад, якщо g=1, y=3, r=4, то перші яблука виглядатимуть так:
GYYYRRRRYYYGGYYYRRRRYYYGGYYYRRR...
Тобто, всі яблука можна розбити на блоки. На цьому малюнку один блок це GYYYRRRRYYYG
. Зверніть увагу, що блок починається і закінчується на один й той же символ. Саме тому на першому малюнку йдуть дві G
підряд попри те, що g=1.
Знайдіть колір яблука, що знаходиться на n-ій позиції.
Перший рядок містить чотири цілі числа n, g, y, r (1≤n,g,y,r≤1012).
Зверніть увагу, що числа не вміщаються у 32-бітні цілочисельні типи даних. Тому потрібно використовувати 64-бітні цілочисельні типи даних, такі як long long
в C++
, long
в Java
чи int64
в Pascal
.
Якщо колір буде зелений, то виведіть «G
».
Якщо колір буде жовтий, то виведіть «Y
».
Якщо колір буде червоний, то виведіть «R
».