What Color?

Time Limit : 1 sec, Memory Limit : 65536 KB

What Color?

ウェブデザイナーを目指す太郎君はただいま修行中。事務所の先輩から「このページの背景色は #ffe085で」と、ウェブデザイン特有の色番号で指示されるのですが、それがどんな色かパッと思い 浮かべることができません。

この色番号は光の三原色である赤、緑、青それぞれの強さを表わしています。具体的には 2桁の 16進数を 3つ組み合わせたもので、色番号を“#RGB”とするとき、R は赤の強さ、G は緑の強さ、B は青の強さを表します。それぞれ00からffまでの値になります。

色番号にまだ不慣れな太郎君のために、色番号を入力とし、色の表の中からもっとも近い色の名前 を出力するプログラムを作成してください。使用する色の表は以下の通りです。

\ 色の名前赤の強さ 緑の強さ 青の強さ
black 00 00 00
blue 00 00 ff
lime 00 ff 00
aqua 00 ff ff
red ff 00 00
fuchsia ff 00 ff
yellow ff ff 00
white ff ff ff

「もっとも近い色」とは、以下のように定義します。与えられた色番号での赤、緑、青の強さをそれ ぞれ R、G、B とし、表の k 番目の色の赤、緑、青の強さをそれぞれ Rk、Gk、Bkとするとき、次の 式で計算する dk の値が最も小さい色がもっとも近い色とします。

なお、dkの値が同じになる色が複数存在する場合は表の中でより上にある色がもっとも近い色になり ます。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されま す。各データセットは以下の通りです。

1行目 色番号 #RGB(半角文字列)

Output

入力データセット毎に最も近い色の名前を出力します。

Sample Input

#ffe085
#787878
#decade
#ff55ff
0

Output for the Sample Input

white
black
white
fuchsia

Source: PC Koshien 2008, Preliminary Round , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2008
http://www.pref.fukushima.jp/pc-concours/