Несмотря на свою внешнюю почти идеальную геометрическую форму, здание, в котором располагался офис Джеффа, внутри выглядело довольно странно. Вероятно, его строили в разные годы по разным проектам, а единым целым оно стало довольно случайно. Обитатели здания шутили, что если проект все же был один, то к нему приложил руку Эшер, не иначе. Во всяком случае, например, фраза «спускайся со второго на третий этаж» совершенно не была шуткой.

Как-то Джефф решил, что ходить по лестницам — хорошая кардиотренировка. По такому случаю он установил на телефон простенькое приложение, которое показывало квадрат красного, желтого или зеленого цвета в зависимости от того, много ли ступенек прошел Джефф. Когда Джефф проходил за день очень много, квадрат вовсе пропадал до конца суток.

Надо сказать, что приложение не обладало большими возможностями по настройке. Точнее, Джефф так и не понял, как оно вообще настраивается. Поэтому он просто предположил, что есть некий параметр x (количество ступеней), определяющий цвет квадрата следующим образом:

• красный — если пройдено от 0 до x ступенек включительно;
• желтый — если пройдено от x + 1 до 2·x ступенек включительно;
• зеленый — если пройдено от 2·x + 1 до 3·x ступенек включительно.

Если же Джефф проходил свыше 3·x ступенек, квадрат переставал отображаться.

Иногда Джефф подсчитывал количество ступенек, пройденных за день, и у него накопилось некоторое количество таких записей. Ваша задача — определить возможный диапазон значений параметра x.