A1027. Colors in Mars (20)

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The only difference is that they use radix 13 (0-9 and A-C) instead of 16. Now given a color in three decimal numbers (each between 0 and 168), you are supposed to output their Mars RGB values.

Input

Each input file contains one test case which occupies a line containing the three decimal color values.

Output

For each test case you should output the Mars RGB value in the following format: first output "#", then followed by a 6-digit number where all the English characters must be upper-cased. If a single color is only 1-digit long, you must print a "0" to the left.

Sample Input

15 43 71

Sample Output

#123456

#include<iostream>
using namespace std;
enum color{r,g,b};
void change(int n,int color,int num[][2]){
	int i=0;
	do{
		num[color][i++]=n%13;
		n/=13;
	}while(n!=0);
}
char intochar(int n){
	switch (n){
	case 10:
		return 'A';
	case 11:
		return 'B';
	case 12:
		return 'C';
	}
}
int main(){
	int rn,gn,bn;
	int result[3][2]={0};
	cin>>rn>>gn>>bn;
	change(rn,r,result);
	change(gn,g,result);
	change(bn,b,result);
	cout<<"#";
	for(int i=0;i<3;i++){
		for(int j=1;j>-1;j--){
			if(result[i][j]<=9)
			cout<<result[i][j];
			else if(result[i][j]<=12){
				cout<<intochar(result[i][j]);
			}
		}
	}
	cout<<endl;
	return 0;
}