가장 가까운 웹 색 이름

웹 색은 웹 페이지를 표시할 때 쓰는 색이다. 색 하나는 RGB 세 값으로 지정하거나, 그 색을 가리키는 영어 이름으로 지정한다. 색은 빨강, 초록, 파랑 성분의 세기로 정하고 각 성분은 8비트로 나타내므로, 웹 색 하나를 지정하는 데 24비트를 쓰고 웹 색은 모두 16,777,216가지다. 그런데 HTML 4 명세는 아래 표의 16가지 색에만 이름을 붙였다.

임의의 색을 이름이 있는 HTML 색 하나로 대응시키는 일이 자주 필요하다. 이 문제에서는 RGB 공간에서 그 대응을 계산한다.

주어진 색과 가장 가까운 색은 유클리드 거리가 가장 작은 색이다. 대응시킬 색이 $(r, g, b)$이고 HTML 색 16가지가 $(R_1, G_1, B_1)$부터 $(R_{16}, G_{16}, B_{16})$까지일 때, 가장 가까운 색은 다음 값을 최소로 만드는 색이다.

$d = \sqrt{(R_i - r)^2 + (G_i - g)^2 + (B_i - b)^2}$

$i$는 1 이상 16 이하의 정수다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 색의 빨강, 초록, 파랑 세기를 나타내는 정수 세 개 $r$, $g$, $b$ ($0 \le r, g, b \le 255$)로 주어진다.

입력의 마지막 줄은 -1 -1 -1이고, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 주어진 색과 가장 가까운 HTML 색의 이름을 표에 적힌 대로 한 줄에 출력한다. 가장 가까운 색이 둘 이상이면 표에서 번호가 더 작은 색의 이름을 출력한다.