Background

来源：小学数学经典100道应用题

Description

有一串彩珠按照 x个红珠 y个绿珠 z个蓝珠 的顺序依次排列，求第w个是哪种颜色的彩珠。

Input

x y z w

这里的x、y、z、w都是[1,2000000000]内的整数。

Output

在一行中输出第w颗彩珠的颜色：若为红色，输出r；若为绿色，输出g；若为蓝色，输出b。

Samples

input1

1 2 3 100

output1

b

input2

3 2 3 100

output2

g

Limitation

1s, 256MB