有 3 個桶子用來裝回收的玻璃瓶,玻璃瓶的顏色有三種:棕色 (Brown)、綠色 (Green)、透明色 (Clear)。在這個問題裡我們會告訴你每個桶子裏的玻璃瓶的顏色及數量,現在要搬移桶子裏的玻璃瓶使得最後每個桶子裡都只有單一顏色的玻璃瓶,以方便回收。你的任務就是要算出最小搬移的瓶子數。你可以假設每個桶子的容量無限大,並且總共搬移的瓶子數不會超過 $2^{31}$。
Input
每筆測試資料一行,每行有 9 個整數,前 3 個代表第 1 個桶子裡 Brown、Green、Clear 顏色的瓶子數。接下來的 3 個數代表第 2 個桶子裡 Brown、Green、Clear 顏色的瓶子數。最後的 3 個數代表第 3 個桶子裡 Brown、Green、Clear 顏色的瓶子數。
例如:10 15 20 30 12 8 15 8 31 表示有 20 個 Clear 色的玻璃瓶在第 1 個桶子裏,12 個 Green 色的玻璃瓶在第 2 個桶子裏,15 個 Brown 色的玻璃瓶在第 3 個桶子裏。
Output
對每一筆測試資料,輸出 3 個桶子內最後存放之玻璃瓶顏色,以及最小搬移的瓶子數。請以大寫的 G
、B
、C
分別代表綠色 (Green)、棕色 (Brown)、透明色 (Clear)。
例如:BCG 30 代表最後搬移的結果第 1 個桶子內的玻璃瓶顏色為 Brown,第 2 個桶子內的玻璃瓶顏色為 Clear,第 3 個桶子內的玻璃瓶顏色為 Green。並且總共搬移了 30 個玻璃瓶。
如果最小搬移瓶子數有一組以上的組合,請輸出字典順序最小的那一組答案。
Sample input
1 2 3 4 5 6 7 8 9
5 10 5 20 10 5 10 20 10
Sample Output
BCG 30
CBG 50