HUSTOJ

Description

颜色压缩是指从一组不连续的颜色映射到更小的一组不连续的颜色。要解决这一问题，需要用标准的24位RGB颜色空间作为映射。输入由16个RGB颜色构成的目标颜色组和一组任意的RGB颜色，这些颜色需要映射到目标颜色组中最接近的颜色。为了实现目标，我们定义一个RGB颜色为一个有序的三元组（R,G,B），它们都是从0~255的整数。两个颜色之间距离定义在两个三维空间点之间的欧几里得几何距离。也就是说，给定的两种彩色（R1，G1，B1)和（R2，G2，B2），他们的距离D根据下面的方程计算：

Input

是一组RGB颜色的列表，每行一个颜色，是三个从0~255的整数，由空格隔开。前面的16个颜色构成目标颜色组，把其余的颜色映射到目标颜色组。当一行是三个-1时，表示输入结束。

Output

对于要映射的每个颜色，输出颜色本身和映射到目标颜色组中最接近的颜色。如果有多个颜色具有相同的最小距离，请输出颜色集合中最先给出的颜色。

Sample Input Copy

0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1

Sample Output Copy

(0,0,0) maps to (0,0,0)
(255,255,255) maps to (255,255,255)
(253,254,255) maps to (255,255,255)
(77,79,134) maps to (128,128,128)
(81,218,0) maps to (126,168,9)

Source/Category