웹 색은 웹 페이지를 표시할 때 쓰는 색이다. 색 하나는 RGB 세 값으로 지정하거나, 그 색을 가리키는 영어 이름으로 지정한다. 색은 빨강, 초록, 파랑 성분의 세기로 정하고 각 성분은 8비트로 나타내므로, 웹 색 하나를 지정하는 데 24비트를 쓰고 웹 색은 모두 16,777,216가지다. 그런데 HTML 4 명세는 아래 표의 16가지 색에만 이름을 붙였다.
임의의 색을 이름이 있는 HTML 색 하나로 대응시키는 일이 자주 필요하다. 이 문제에서는 RGB 공간에서 그 대응을 계산한다.
주어진 색과 가장 가까운 색은 유클리드 거리가 가장 작은 색이다. 대응시킬 색이 (r,g,b)이고 HTML 색 16가지가 (R1,G1,B1)부터 (R16,G16,B16)까지일 때, 가장 가까운 색은 다음 값을 최소로 만드는 색이다.
d=(Ri−r)2+(Gi−g)2+(Bi−b)2
i는 1 이상 16 이하의 정수다.
| 번호 | 이름 | 빨강 | 초록 | 파랑 |
|---|---|---|---|---|
| 1 | White | 255 | 255 | 255 |
| 2 | Silver | 192 | 192 | 192 |
| 3 | Gray | 128 | 128 | 128 |
| 4 | Black | 0 | 0 | 0 |
| 5 | Red | 255 | 0 | 0 |
| 6 | Maroon | 128 | 0 | 0 |
| 7 | Yellow | 255 | 255 | 0 |
| 8 | Olive | 128 | 128 | 0 |
| 9 | Lime | 0 | 255 | 0 |
| 10 | Green | 0 | 128 | 0 |
| 11 | Aqua | 0 | 255 | 255 |
| 12 | Teal | 0 | 128 | 128 |
| 13 | Blue | 0 | 0 | 255 |
| 14 | Navy | 0 | 0 | 128 |
| 15 | Fuchsia | 255 | 0 | 255 |
| 16 | Purple | 128 | 0 | 128 |
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 색의 빨강, 초록, 파랑 세기를 나타내는 정수 세 개 r, g, b (0≤r,g,b≤255)로 주어진다.
입력의 마지막 줄은 -1 -1 -1이고, 이 줄은 처리하지 않는다.
각 테스트 케이스마다 주어진 색과 가장 가까운 HTML 색의 이름을 표에 적힌 대로 한 줄에 출력한다. 가장 가까운 색이 둘 이상이면 표에서 번호가 더 작은 색의 이름을 출력한다.