I. Светофор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп подошел к пешеходному переходу через дорогу со светофором.

Монокарп знает, что светофор меняет цвета в следующем порядке: сначала горит красный свет, затем горит желтый свет, затем горит зеленый свет, а затем горит желтый свет. После этого на светофоре загорается красный свет, и описанный порядок повторяется вновь.

Также Монокарп знает, что красный свет всегда горит ровно $$$r$$$ секунд, желтый свет всегда горит ровно $$$y$$$ секунд, а зеленый свет всегда горит ровно $$$g$$$ секунд.

В тот момент, когда Монокарп подошел к светофору, на светофоре загорелся красный свет. Монокарпу стало интересно, что произойдет ровно через $$$n$$$ секунд после того момента, когда он подошел к светофору. Перед вами стоит задача помочь Монокарпу.

Если в момент времени, который настанет ровно через $$$n$$$ секунд, на светофоре не будет изменяться свет, определите свет, который будет гореть на светофоре в этот момент времени.

Если в момент времени, который настанет ровно через $$$n$$$ секунд, на светофоре будет меняться свет, то определите свет, который горел непосредственно до этого момента времени, а также определите свет, который будет гореть непосредственно после этого момента времени.

Входные данные

В первой строке следует одно целое число $$$t$$$ ($$$1 \le t \le 1\,000$$$) — количество наборов входных данных.

В единственной строке каждого набора входных данных следуют четыре целых числа $$$r$$$, $$$y$$$, $$$g$$$ и $$$n$$$ ($$$1 \le r, y, g \le 1\,000$$$, $$$1 \le n \le 10^{9}$$$) — количество секунд, которое на светофоре горит красный, желтый и зеленый свет, соответственно, а также количество секунд, по истечении которого нужно определить состояние светофора.

Выходные данные

Для каждого набора входных данных выведите в отдельную строку следующую информацию.

Если в момент времени, который настанет ровно через $$$n$$$ секунд, на светофоре не будет изменяться свет, выведите информацию о свете, который горит на светофоре в этот момент времени: «red» для красного света, «yellow» для желтого света, «green» для зеленого света. Название света выводите без кавычек.

Если в момент времени, который настанет ровно через $$$n$$$ секунд, на светофоре будет меняться свет, то выведите сначала свет, который горел непосредственно до этого момента времени, а затем через пробел выведите информацию о свете, который будет гореть непосредственно после этого момента времени. Если горел красный свет, а будет гореть желтый свет, выведите «red yellow» (без кавычек). Если горел желтый свет, а будет гореть зеленый свет, выведите «yellow green» (без кавычек). Если горел зеленый свет, а будет гореть желтый свет, выведите «green yellow» (без кавычек). Если горел желтый свет, а будет гореть красный свет, выведите «yellow red» (без кавычек).

Пример
Входные данные
7
3 4 2 14
3 4 2 4
3 4 2 8
2 5 1 2
2 5 1 20
2 5 1 8
2 5 1 26
Выходные данные
red
yellow
green
red yellow
yellow green
green yellow
yellow red