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